快速分解质因数
题目描述
因数：也称约数，如果整数a除以整数b，商为整数且余数为0，则称b 是a的因数。 例如：1、2、3、6 都是 6的因数。
素数：也称质数，是指在大于1的自然数中，除了1和它本身以外没有其他因数的数。 例如：2、3、5 是素数，4、6、8 不是素数。
平方数：指的是可以写成某个整数的平方的数。 例如：$4(2^2)、9(3^2)、16(4^2)$都是平方数。
莫比乌斯函数 μ(n) 是指以下的函数:
1、若n=1，则 μ(n)=1;
2、若 n的因数中有大于1的平方数，则 μ(n)=0;
3、若 n的因数中没有大于1的平方数，且$n=P_1,P_2...P_k$，则 μ(n)=$(-1)^k$, 注：P,P.….P. 表示 k (k ≤ 1))个不同素数的乘积。
例如:
8 的因数有 1、2、4、8，其中大于1的平方数有 4，所以 μ(8)=0;
15 的因数有 1、3、5、15，没有大于1的平方数，且$15= 3\times5$，所以μ(15)=$(-1)^2$=1;
30 的因数有1、2、3、5、6、10、15、30，没有大于1的平方数，且$30=2 \times3\times 5$，所以μ(30)=$(-1)^3$=-1。
给定两个正整数 m、n，请计算 m 到 n之间(含 m和n)所有整数的莫比乌斯函数值之和。
输入格式
一行输入两个正整数 m和n ($1 ≤ m ≤ n ≤ 2 \times10^7$)，整数之间以一个空格隔开。
输出格式
输出一个整数，表示 m 到 n之间(含 m 和 n)所有整数的莫比乌斯函数值之和。
输入样例
1 10输出
-1
