← 返回题目列表

Codeforces · 616/E

E. 余数总和

中文机器翻译题面 查看原题

计算总和的值:n mod 1 + n mod 2 + n mod 3 + ... + n mod m。由于结果可能非常大,因此您应该打印模 109 + 7 的值(除以 109 + 7 后的余数)。

模运算符 a mod b 代表 a 除以 b 后的余数。例如 10 mod 3 = 1。

输入

唯一一行包含两个整数 n, m (1 ≤ n, m ≤ 1013) — 参数的和。

输出

打印整数 s — 所需总和模 109 + 7 的值。

示例

输入 #1

3 4

输出 #1

4

输入 #2

4 4

输出 #2

1

输入 #3

1 1

输出 #3

0