EduBrick

I. Сигма-функция на отрезке

2300 мс · 256 МБ · всё или ничего

Обозначим σ(n)\sigma(n) — сумму всех натуральных делителей числа nn. Ответьте на запросы: посчитайте ∑i=LRσ(i)\sum_{i=L}^{R} \sigma(i).

Формат ввода

Каждая строка — запрос: два числа LL и RR (1≤L≤R≤5⋅1061 \le L \le R \le 5 \cdot 10^6). Запросов не больше 10510^5.

Формат вывода

Для каждого запроса выведите сумму σ(i)\sigma(i) по отрезку.

Примеры

ввод
3 10
3 3
10 10
вывод
83
4
18
ввод
1 1
вывод
1
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.