3631: GCD(第二轮01)
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：14
解决：3
题目描述
我们定义f(x) = gcd(x除1之外的所有因子) 即 x 除 1 外所有因子的 gcd
询问从f(a) + f(a + 1) + ⋯ … + f(b)
输入
输入两个正整数 a b
输出
输出一个正整数表示答案
样例输入 复制
5 7样例输出 复制
13提示
样例输入：
2 10000000
样例输出：
3203334977142
对于 20% 的数据， 1 < a < b ≤ 1000
对于 40% 的数据， 1 < a < b ≤ 10^6
对于 100% 的数据， 1 < a < b ≤ 10^7