A67527. 幂和数

试题名称：幂和数

时间限制：1.0 s

内存限制：512.0 MB

3.2.1 题目描述

对于正整数n ，如果 n可以表为两个2 的次幂之和，即 n=2^x+2^y（x,y 均为非负整数），那么称 n为幂和数。

给定正整数l,r ，请你求出满足l<=n<=r 的整数 n中有多少个幂和数。

3.2.2 输入格式

一行，两个正整数l,r ，含义如上。

3.2.3 输出格式

输出一行，一个整数，表示l,r 之间幂和数的数量。

3.2.4 样例

3.2.4.1 输入样例 1

2 8

3.2.4.2 输出样例 1

6

3.2.4.3 输入样例 2

10 100

3.2.4.4 输出样例 2

20

3.2.5 数据范围

对于所有测试点，保证1<=l <=r <=10⁴ 。