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

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

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

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

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

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

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

3

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

0

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

5

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

1