Пожалуйста, прочтите новое правило об ограничении использования AI-инструментов. ×

F. Нули в факториале
ограничение по времени на тест
3 seconds
ограничение по памяти на тест
256 megabytes
ввод
stdin
вывод
stdout

Вам дано целое положительное число n. Выведите количество нулей, которыми оканчивается n! (n! означает произведение чисел от 1 до n, включительно).

Входные данные

Единственная строка входных данных содержит целое число n (1 ≤ n ≤ 1000000).

Выходные данные

Выведите количество нулей, которыми оканчивается n!.

Примеры
Входные данные
6
Выходные данные
1
Входные данные
24
Выходные данные
4
Примечание

В первом примере 6! = 720.

Во втором примере 24! = 620448401733239439360000.