Number of zeroes in factorial

Find the number of zeros at the end of $n$! ($n$ factorial).

Input

One integer $n(1\le n\le 2\cdot 10^9)$.

Output

Print the number of zeros at the end of $n$!

Examples