Description

我们定义一个函数：$\operatorname{qiandao}(x)$ 为小于等于 $x$ 的数中，与 $x$ 不互质的数的个数。

这题作为签到题，给出 $l$ 和 $r$，求出：

Input Format

一行两个整数，$l$、$r$。

Output Format

一行一个整数表示答案。

233 2333

1056499

2333333333 2333666666

153096296

Hint

• 对于 $30\%$ 的数据，$l,r\leq 10^3$。
• 对于 $60\%$ 的数据，$l,r\leq 10^7$。
• 对于 $100\%$ 的数据，$1 \leq l \leq r \leq 10^{12}$，$r-l \leq 10^6$。