Description

这次换CX给ZJS找茬了。CX说：ZJS你能找出N！的尾部有几个0吗？如果你找的到的话我就倒着走。这次大家可要好好的为ZJS出气啊!

Input

输入N（ 1 <= N <= 200000000 ）表示阶乘的大小。多组输入。

Output

输出N！后面0的个数。

Sample Input

1
5

Sample Output

0
1

HINT

请使用 scanf & printf

Source

NBU OJ