Задача №111602. Количество нолей

Вводится n. Необходимо найти, на сколько нулей оканчивается n! = 1·2·3·...·n

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

Дано одно натуральное число n (1 ≤ n ≤ 2·1018)

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

Выведите одно число — количество нолей на конце числа n!

Примеры тестов

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

Сдать: для сдачи задач необходимо войти в систему