2171 - 相除div
Description

给定整数 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


Input

输入两个整数 L,R

Output

输出满足条件数的数量

Examples

Input

3 7

Output

2

Input

4 10

Output

12

Input

1 1000000

Output

392047955148
Hint

-   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)


题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 5
通过次数 1