e-olymp
Соревнования

Azerbaijan Programming Olympiad - 2nd Stage preparation

Sigma-функция на отрезке

Вычислить

prb2888.gif

где σ(i) - сумма натуральных делителей числа i.

Входные данные

Содержит не более чем 105 запросов. Каждый запрос задан в отдельной строке и содержит два числа l и r(1lr5 * 106).

Выходные данные

Для каждого запроса вывести в отдельной строке одно число S(l, r).

Лимит времени 1 секунды
Лимит использования памяти 128 MiB
Входные данные #1
3 10
Выходные данные #1
83
Источник 2012 Харьков, Зимняя школа, День Сергея Копеловича, Задача H