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