Задачі
Sigma-функція на відрізку
Sigma-функція на відрізку
Обчислити
де σ(i) - сума натуральних дільників числа i.
Вхідні дані
Містить не більш ніж 105
запитів. Кожен запит задано в окремому рядку та містить два числа l та r (1 ≤ l ≤ r ≤ 5 * 106
).
Вихідні дані
Для кожного запиту вивести в окремому рядку одне число S(l, r).
Вхідні дані #1
3 10
Вихідні дані #1
83