​1.​​​GCD​**（gcd）**

**题目描述 **

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

求f(a)+f(a+1)+...+f(b)的值。

**输入格式 **

输入两个正整数 a 和b。

**输出格式 **

输出一个正整数表示答案 。

输入输出样例

样例 1 输入

5 7

样例 1 输出

13

【数据范围】

对于 20% 的数据， 1 <a<b<=1000

对于 40% 的数据， 1<a<b<=10^6

对于 100% 的数据，1<a<b<=10^7