说明

我们知道n的阶乘是这样定义的：
n!=n*(n-1)*(n-2)*...*2*1，当n增大时，n!增长太快了。现在我们只想知道n!末尾0的个数。
如5！=120，有一个0.

输入格式

一个正整数n(n<=10^7).

输出格式

n!末尾0的个数。

样例

5

1