Посчитайте значение суммы 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.
Выходные данные
Выведите целое число s — остаток значения искомой суммы при делении на число 109 + 7.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3 4
|
4
|
|
2
|
4 4
|
1
|
|
3
|
1 1
|
0
|