Кількість дільників на проміжку

Перегляд у форматі PDF

Надіслати розв'язок

Бали: 5,00 (partial)
Time limit: 1.0s
Memory limit: 256M
Input: stdin
Output: stdout

Problem types

Кількість дільників на проміжку

Напишіть програму, яка знайде суму кількостей дільників усіх чисел у проміжку від ~A~ до ~B~ (обидві межі включно).

Вхідні дані

У єдиному рядку через пробіл задані два натуральні числа ~A~ та ~B~ (~1 \leqslant A \leqslant B \leqslant 10^{12}~), які є межами проміжку.

Результати

Виведіть єдине число — суму кількостей дільників усіх чисел проміжку.

Вхід

119 122

Результат

27

Примітки

Число 119 має 4 дільники (1, 7, 17, 119); число 120 має 16 дільників (1, 2, 3, 4, 5, 6, 8, 10, 12, 15, 20, 24, 30, 40, 60, 120); число 121 має 3 дільника (1, 11, 121); число 122 має 4 дільники (1, 2, 61, 122). Звідси відповідь ~4{+}16{+}3{+}4 = 27~.


Коментарі

Please read the guidelines before commenting.


Ще немає коментарів.