#895. 签到题

签到题

题目描述

我们定义一个函数:qiandao⁡(x)\operatorname{qiandao}(x) 为小于等于 xx 的数中,与 xx 不互质的数的个数。

这题作为签到题,给出 ll 和 rr,求出:

$$\left(\sum_{i=l}^r \operatorname{qiandao}(i) \right) \bmod 666623333$$

输入格式

一行两个整数,ll、rr。

输出格式

一行一个整数表示答案。

样例

233 2333
1056499
2333333333 2333666666
153096296

题目来源:洛谷 P3601