eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Количество нулей у факториала

Количество нулей у факториала

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

Найти количество нулей в конце записи факториала числа n.

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

Одно число n~(1 \le n \le 2 \cdot 10^9).

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

Количество нулей в конце записи n!

Пример

Входные данные #1
7
Выходные данные #1
1
Входные данные #2
12
Выходные данные #2
2