Problem 3186 --阶乘尾数零的个数

3186: 阶乘尾数零的个数

Time Limit: 3 Sec  Memory Limit: 128 MB
Submit: 69  Solved: 51
[Submit][Status][Web Board][Creator:123]

Description

n!的尾数有多少个零?(100>=n>=50)

Input

输入n

Output

输出0的个数

Sample Input

50

Sample Output

12

HINT


一个整数每含有一个因子5,则必然在阶乘中产生一个0

Source

LJN 

[Submit][Status]