Problem Statement

For an integer $n$ not less than $0$, let us define $f(n)$ as follows:

• $f(n) = 1$ (if $n < 2$)
• $f(n) = n f(n-2)$ (if $n \geq 2$)

Given is an integer $N$. Find the number of trailing zeros in the decimal notation of $f(N)$.

Constraints

• $0 \leq N \leq 10^{18}$

Input

Input is given from Standard Input in the following format:

N

Output

Print the number of trailing zeros in the decimal notation of $f(N)$.