Sigma-функция на отрезке
Простая
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 128 мегабайт
Вычислить
где σ(i) - сумма натуральных делителей числа i.
Входные данные
Содержит не более чем 10^5
запросов. Каждый запрос задан в отдельной строке и содержит два числа l и r(1 ≤ l ≤ r ≤ 5 * 10^6
).
Выходные данные
Для каждого запроса вывести в отдельной строке одно число S(l, r).
Примеры
Ввод #1
Ответ #1
Отправки 1K
Коэффициент принятия 21 %