e-olymp
Yarışlar

Azerbaijan Programming Olympiad - 2nd Stage preparation

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

Вычислить

prb2888.gif

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

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

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

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

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

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
3 10
Çıxış verilənləri #1
83
Mənbə 2012 Харьков, Зимняя школа, День Сергея Копеловича, Задача H