#P2063. 阶乘末尾非0

阶乘末尾非0

我们的问题很是简单,n!末尾非0数是几?
比如n=5的时候,n!=120,那么n!末尾非0数是2.

Input

多组数据,
每组数据占一行,每行一个整数0<=n<=10^1000

Output

n!末尾非0数。

Sample Input

5

Sample Output

2

HINT

Source