给定整数 L,R\ (L\ \le\ R),请计算满足以下条件的整数对 (x,y) 的数量:
- L\ \le\ x,y\ \le\ R
- 设 g 是 x,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) 。