4906 - 阶乘后面0的数量

通过次数

16

提交次数

36

时间限制 : 1 秒
内存限制 : 128 MB

n的阶乘后面有多少个0? 6的阶乘 = 12345*6 = 720,720后面有1个0。

输入

一个数N(1 <= N <= 10^9)

输出

输出0的数量

样例

输入

5

输出

1