Problem A: 24-高精度-n!中的0

Problem A: 24-高精度-n!中的0

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 6  Solved: 2
[Submit] [Status] [Web Board] [Creator:]

Description

贝贝很想搞清n!中到底有几个0,但是计算n!已经很不容易,很多很多位啊,算得头都晕了,再开始数0的个数,怎么也数不清了,其实这件事情让计算机做,应该是比较容易做的,请你帮助贝贝解决这个难题吧。

Input

输入数据中包含一些整数,每个整数不大于1000。

Output

输出每个整数的阶乘中0的个数,每个结果都回车。

Sample Input

3
8
9
10

Sample Output

0
2
1
2

[Submit][Status]