4906 - 阶乘后面0的数量

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

输入

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

输出

输出0的数量

样例

输入

5

输出

1
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题