e-olymp
favorite Нам необхідно трохи Вашої допомоги щоб сайт продовжував працювати, натисніть на банер щоб дізнатись більше.
Змагання

ДЛКШ-2011 Теорія чисел. Вибране

Дільники

Визначимо функцію f(x), що дорівнює кількості дільників числа x. За заданими двома цілими числами a та b (ab) обчислити f(a) + f(a + 1) + ... + f(b).

Вхідні дані

Кожний рядок містить два цілі числа a та b (1ab231 - 1). Останній рядок містить a = b = 0 і не обробляється.

Вихідні дані

Для кожного тесту вивести в окремому рядку значення f(a) + f(a + 1) + ... + f(b).

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
9 12
1 2147483647
0 0
Вихідні дані #1
15
46475828386

Пояснення: 9 має 3 дільники: 1, 3, 9; 10 має 4 дільники: 1, 2, 5, 10; 11 має 2 дільники: 1, 11; 12 має 6 дільників: 1, 2, 3, 4, 6, 12; Відповідь дорівнює 3 + 4 + 2 + 6 = 15.