Sigma-функція на відрізку
Проста
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 128 мегабайтів
Обчислити
де σ(i) - сума натуральних дільників числа i.
Вхідні дані
Містить не більш ніж 10^5
запитів. Кожен запит задано в окремому рядку та містить два числа l та r (1 ≤ l ≤ r ≤ 5 * 10^6
).
Вихідні дані
Для кожного запиту вивести в окремому рядку одне число S(l, r).
Приклади
Вхідні дані #1
Відповідь #1
Відправки 1K
Коефіцієнт прийняття 21%