P3601 签到题

这是一道签到题！ **建议做题之前仔细阅读数据范围！**

我们定义一个函数：$\operatorname{qiandao}(x)$ 为小于等于 $x$ 的数中，与 $x$ **不互质**的数的个数。 这题作为签到题，给出 $l$ 和 $r$，求出： $$\sum_{i=l}^r \operatorname{qiandao}(i)\bmod 666623333$$

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

一行一个整数表示答案。

- 对于 $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$。