曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

5979: Factorial

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：37 Solved：24
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

给定一个正整数n（n≤10^9），请问n!的末尾有多少个连续的0？
例如10!为3628800，末尾有2个连续的0。

Input

第一行一个整数n

Output

一行一个整数表示答案

Sample Input Copy 

10

Sample Output Copy 

2