Для цілого числа \(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