欢迎24级新生

1159. GCD

我们定义f(x) = gcd(x除1之外的所有因子)

即 x 除 1 外所有因子的 gcd

询问 f(a) + f(a+1) + …… + f(b)的和是多少

输入

输入两个正整数 a b

1 < a \leq b \leq 10^7

输出

输出一个正整数表示答案

样例

标准输入 复制文本
5 7
标准输出 复制文本
13
登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 9
通过 5