Для цілого числа ~n~ (~n \geq 0~) визначимо ~f(n)~ так:

• ~f(n) = 1~(якщо ~n < 2~)

• ~f(n) = n \times f(n-2)~ (якщо ~n \geq 2~)

Дано ціле число ~N~.

Знайдіть кількість кінцевих нулів у десятковому записі ~f(N)~.

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

Вхідний потік містить ціле число ~N~ (~0 \le N \le 10^{18}~).

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

У вихідний потік вивести шукану кількість нулів.

Примітка

До прикладу 1:

f(12)=12×10×8×6×4×2=46080, що має один кінцевий нуль.

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

12

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

1

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

5

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

0

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

1000000000000000000

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

124999999999999995