Number of zeroes in factorial
Execution time limit is 1 second Runtime memory usage limit is 128 megabytes Find the number of zeros at the end of n! (n factorial).
Input
One integer n (1≤n≤2⋅109).
Output
Print the number of zeros at the end of n!
Examples