Problem1617--N!

1617: N!

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

Submit

Description

N!表示N=N*(N-1)*…3*2*1,现在让你计算一下,N!末尾有几个0。

Input

一个整数N(N<100000000)。

Output

一个整数,即末尾0的个数。

Sample Input Copy

10

Sample Output Copy

2

Source/Category

数学