eolymp
Competitions

PP1 and Competitive Programming

Number of zeroes in factorial

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

Input

One integer n (1n2*109).

Output

Print the number of zeros at the end of n!

Time limit 1 second
Memory limit 128 MiB
Input example #1
7
Output example #1
1
Input example #2
12
Output example #2
2