Problem1695--N! 末尾有多少个 0 呢？

1695: N! 末尾有多少个 0 呢？

[Creator : ]
Time Limit : 1 sec  Memory Limit : 128 MB

Solved: 14Submit: 42Statistics

Description

N!末尾有多少个0?

N!=1×2×⋯×N


Input

每行输入一个整数 N(1≤N≤50000) 

Output

一个数字，代表有多少个0

Sample Input Copy 

3
6
9
10

Sample Output Copy 

0
1
1
2

HINT

想一下10的构成

Source/Category

 
Submit