U139553 GCD啊GCD
题目背景
从啊哈添柴上摘录的题目，数据点自给的
题目描述
我们定义$f(x) =gcd$($x$除$1$之外的所有因子)
即$x$除$1$外所有因子的$gcd$
询问从$f(a) +f(a + 1) + ...+ f(b)$
输入格式
输入两个正整数$a，b$
输出格式
输出一个正整数表示答案
说明/提示
对于 $20\%$ 的数据$， 1 < a < b ≤ 1000$
对于 $40\%$ 的数据$， 1 < a < b ≤ 10^6$
对于 $100\%$ 的数据$，1 < a < b ≤ 10^7$