4906 - 阶乘后面0的数量

通过次数

16

提交次数

36

Time Limit : 1 秒
Memory Limit : 128 MB

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

Input

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

Output

输出0的数量

Examples

Input

5

Output

1