#OJ2422. 有多少个0

有多少个0

有多少个0

Time Limit: 1 Sec  Memory Limit: 16 MB

Description

         求123*……*n的乘积以多少个0结尾。

Input

输入为多行,至EOF结束。每行为一个整数n,n<=100000。

Output

输出每个n对应的结尾0的个数。

Sample Input

10
100
1000
10000

Sample Output

2
24
249
2499

HINT