Problem1786--幂和数

1786: 幂和数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

对于正整数n,如果n可以表为两个2的次幂之和,即n = 2x+2y (x,y 均为非负整数),那么称n为幂和数。 给定正整数l,r ,请你求出满足l<=n<=r的整数n中有多少个幂和数。

Input

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

Output

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

Sample Input Copy

2 8

Sample Output Copy

6

HINT

输入样例 2
10 100
输出样例 2
20




对于所有测试点,保证1<=l<=r<=104

Source/Category