1501: 【中级考试】zero

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:50 Solved:33

Description

给你个数n,问n!末尾有多少个连续的0n!=1*2*3*...*n,记作n阶乘,如 7!= 1*2*3*4*5*6*7=50407!中共有20,但它们不连续,所以7!末尾只有10

Input

输入数据仅有一行包含一个正整数nn<=1000000

Output

输出数据仅有一行包含一个整数表示n!末尾有多少个连续的0

Sample Input Copy

10

Sample Output Copy

2

HINT

阶乘增长得非常快,13!=6227020800已经超过长整型数(longint)的范围。好在本题不要求你输出n!的精确值,只要你输出n!末尾有多少个连续的0,也许10=2*5会对你有所启发!

Source/Category