UOJ Logo

NOI.AC

1S 512MB

#1634. 末尾0的个数

Statistics

题目描述

stjean觉得阶乘是个很美妙的东西(n! = 1 * 2 * 3 * ... * n)
某天,他突然想知道n!的末尾有几个零?

文件输入

第一行n

文件输出

输出n!末尾0的个数

输入样例

5

输出样例

1

数据规模

对于20%的数据,1 <= n <= 10
对于60%的数据,1 <= n <= 23
对于80%的数据,1 <= n <= 100000
对于100%的数据,1 <= n <= 1000000000