Последовательность - 5
(Время: 1 сек. Память: 16 Мб Сложность: 79%)
Пусть n – натуральное число. Обозначим как an максимальное натуральное число k, такое что nk – делитель n!.
Например, a12 = 5, так как 125 = 248832 делит 12! = 479001600 (479001600/248832 = 1925), а 126 = 2985984 – не делит.
Задано число n. Найдите an.
Входные данные
Входной файл INPUT.TXT содержит натуральное число n (2 ≤ n ≤ 109).
Выходные данные
В выходной файл OUTPUT.TXT выведите единственное число an.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 12 | 5 |
| 2 | 45 | 10 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
