GCD
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 512 M,其他语言1024 M
64bit IO Format: %lld

题目描述

我们定义f(x) = gcd(x除1之外的所有因子) 
即 x 除 1 外所有因子的 gcd
询问从f(a) + f(a+1) + …… + f(b)

输入描述:

输入两个正整数 a b

输出描述:

输出一个正整数表示答案
示例1

输入

复制
5 7

输出

复制
13

备注:

对于 20% 的数据, 1 < a < b <= 1000
对于 40% 的数据, 1 < a < b <= 106 
对于 100% 的数据,1<a<b<=107