Фактор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