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

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

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

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

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

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

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

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

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