Кількість дільників на проміжку
Перегляд у форматі 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~.
Коментарі