Number of trailing zeros in factorial

Input

The input contains a single integer $n$ (1 \le n \le 2 \cdot 10^9).

Output

Print the number of trailing zeros in $n!$.

Examples