版权声明

本题版权归 Long Long OJ 所有。

注意

本题有加强版 P79。

本题的空间限制为 8 MB。

题目描述

定义一个函数：

$$\text{Good}(N)=2N-\sum_{i|N}i$$

即 $2N$ 减去「$N$ 的所有因数之和」。

小 A 想知道以下结果，请帮助他求出：

$$\text{Good}(l)+\text{Good}(l+1)+\ldots+\text{Good}(r) $$

输入格式

一行两个正整数 $l,r$。

输出格式

一行一个非负整数表示答案。

样例

1 3

4

1 2000

710989

1 50000000

10806582

114 514

44867

提示

样例 $3$ 解释：

取模前的答案是 $443832427326971$。

---

对于 $100\%$ 的数据，$1\leq l,r\leq 5\times10^8$。