题目背景

这是一道签到题！

建议做题之前仔细阅读数据范围！

题目描述

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

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

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

输入格式

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

输出格式

一行一个整数表示答案。

样例 1

输入：

233 2333

输出：

1056499

样例 2

输入：

2333333333 2333666666

输出：

153096296

提示与约束

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

本站计分说明

本站按原题给出的数据比例重建正式测试点，各测试点等权，总分为 100 分；按通过的测试点累加得分。

来源：Luogu_P3601。本站使用重新构建的测试数据。