Факторiал натурального числа \(n\) — добуток натуральних чисел вiд одиницi до \(n\) включно, позначається \(n!\). За означенням \(0! = 1\).

Розглянемо функцiю \(Z(n)\), яка повертає кiлькiсть нулiв в кiнцi факторiалу числа \(n\). Складiть програму, що виводить значення цiєї функцiї.

Формат вхідних даних

Задається одне натуральне число \(n\) \((1 \le n \le 10^9 )\)

Формат вихідних даних

Вивести значення функцiї \(Z(n)\)

Приклад вхідних даних

3

Приклад вихідних даних

0

Приклад вхідних даних

5

Приклад вихідних даних

1