n!中的0
#描述#
贝贝很想搞清n!中到底有几个0,但是计算n!已经很不容易,很多很多位啊,算得头都晕了,再开始数0的个数,怎么也数不清了,其实这件事情让计算机做,应该是比较容易做的,请你帮助贝贝解决这个难题吧。
#格式#
##输入格式##
输入数据中包含一些整数,每个整数不大于1000。
##输出格式##
输出每个整数的阶乘中0的个数,每个结果都回车。
#样例1#
##样例输入1##
3
8
9
10
##样例输出1##
0
2
1
2
#限制#
1000ms
32768KB
#提示#
#来源#
qianneng