Description

We define a function $\operatorname{qiandao}(x)$ as the number of integers less than or equal to $x$ that are not coprime with $x$. Given $l$ and $r$, compute:

Input Format

One line with two integers, $l$ and $r$.

Output Format

One line with one integer representing the answer.

233 2333

1056499

2333333333 2333666666

153096296

Hint

• For 30% of the testdata, $l,r\leq 10^3$.
• For 60% of the testdata, $l,r\leq 10^7$.
• For 100% of the testdata, $1 \leq l \leq r \leq 10^{12}$, $r-l \leq 10^6$.

Translated by ChatGPT 5