Problem1956--素数统计

1956: 素数统计

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

Submit

Description

所谓梅森数,是指形如$ 2^{p} -1 $ 的一类数,其中指数p是素数,常记为Mp。如果一个梅森数是一个素数,就称为梅森素数,例如3、7、31、127等。
编写一个程序,统计m和n之间梅森素数的个数( $ 1 \leq m \leq n \leq 10^{15} $ )。

Input

单组输入,输入两个正整数m和n($ 1 \leq m \leq n \leq 10^{15} $)。

Output

输出m和n之间梅森素数的个数。

Sample Input Copy

3 3

Sample Output Copy

1

Source/Category