2171 - 相除div
描述

给定整数 L,R\ (L\ \le\ R),请计算满足以下条件的整数对 (x,y) 的数量:

- L\ \le\ x,y\ \le\ R

- 设 gx,y 的最大公约数,则满足以下条件:

- g\ \neq\ 1\frac{x}{g}\ \neq\ 1\frac{y}{g}\ \neq\ 1


输入

输入两个整数 L,R

输出

输出满足条件数的数量

样例

输入

3 7

输出

2

输入

4 10

输出

12

输入

1 1000000

输出

392047955148
提示

-   1 \le L \le R \le 10^6

样例解释:

让我们以若干对整数为例。

- (x,y)=(4,6) 满足条件。

- (x,y)=(7,5)g=1 ,因此违反条件。

- (x,y)=(6,3)\frac{y}{g}=1 ,因此违反条件。

有两对满足条件: (x,y)=(4,6),(6,4)


题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 5
通过次数 1