Вычислить

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

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

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

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

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