Обчислити
де σ(i) - сума натуральних дільників числа i.
Містить не більш ніж 10^5 запитів. Кожен запит задано в окремому рядку та містить два числа l та r (1 ≤ l ≤ r ≤ 5 * 10^6).
10^5
10^6
Для кожного запиту вивести в окремому рядку одне число S(l, r).