莫比乌兹函数

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

莫比乌兹函数定义如下:
如果一个数包含平方因子,那么f(n) = 0。例如:f(4) = 0,f(12) = 0。
如果一个数不包含平方因子,并且有k个不同的质因子,那么f(n) = (-1)^k。例如:f(2) = -1,f(3) = -1.f(1) = 1,f(6) = 1;
 
现在给出一个区间[a,b],求区间内的莫比乌兹函数的和。
 
例如:S(3,5) = f(3)+f(4)+f(5) = (-1)+0+(-1) = 2

Input

多组输入,每组包含两个数a,b(2<=a,b<=10^10).

Output

输出S(a,b)

Sample Input

3 5

Sample Output

-2

Hint


Source