Problem4546--阶乘尾零

4546: 阶乘尾零

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

SubmitSolved: 1Submit Num: 6StatisticsShowOff!

Description

用符号 lns="http://www.w3.org/1998/Math/MathML">n! 表示 lns="http://www.w3.org/1998/Math/MathML">n 的阶乘，其具体定义为

                                                            n! = 1 * 2 * ... ... * n

给定一个整数 lns="http://www.w3.org/1998/Math/MathML">n，请统计 lns="http://www.w3.org/1998/Math/MathML">n! 的十进制末尾有多少个连续的 lns="http://www.w3.org/1998/Math/MathML">0？

例如 lns="http://www.w3.org/1998/Math/MathML">n=5，则 lns="http://www.w3.org/1998/Math/MathML">n!=120，末尾有 lns="http://www.w3.org/1998/Math/MathML">1 个 lns="http://www.w3.org/1998/Math/MathML">0，又lns="http://www.w3.org/1998/Math/MathML">12!=479001600，末尾有 lns="http://www.w3.org/1998/Math/MathML">2 个 lns="http://www.w3.org/1998/Math/MathML">0。


Input

单个整数表示 lns="http://www.w3.org/1998/Math/MathML">n。

  • 对于 lns="http://www.w3.org/1998/Math/MathML">30% 的数据，lns="http://www.w3.org/1998/Math/MathML">1≤n≤1000；
  • 对于 lns="http://www.w3.org/1998/Math/MathML">60% 的数据，lns="http://www.w3.org/1998/Math/MathML">1≤n≤1,000,000；
  • 对于 lns="http://www.w3.org/1998/Math/MathML">100% 的数据，lns="http://www.w3.org/1998/Math/MathML">1≤n≤2,000,000,000；



Output

单个整数表示 lns="http://www.w3.org/1998/Math/MathML">n! 中末尾零的个数。

Sample Input Copy 

5

Sample Output Copy 

1

HINT

12的阶乘为479001600

Source/Category

循环结构 
Submit