题目描述

莫比乌斯函数的定义可以用一个分段函数简单表示：

对这个定义式做个解释：

当 x = 1 时，函数值为 1； 当 x 分解质因数后，质因子的最高次数为 1 时，函数值为 (-1)^k 其中 k 为 x 分解出的质因子的个数； 其余情况函数值取 0。 现给你两个正整数a,b求a~b的函数的和。

输入格式

多组测试数据

每行两个正整数a,b(0

输出格式

a~b的函数的和

1 1
1 2
10 20

1
0
-1