整除

题目描述

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

下面举例说明一些整数对。

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

$(x,y)=(7,5)$ 中 $g=1$，违反条件。

$(x,y)=(6,3)$ 中 $\frac{y}{g}=1$，违反条件。

满足条件的有 $(x,y)=(4,6),(6,4)$ 共 2 对。

4 10

12

1 1000000

392047955148

数据范围

• $1 \le L \le R \le 10^6$
• 输入均为整数