Description

贝贝很想搞清n!中到底有几个0，但是计算n!已经很不容易，很多很多位啊，算得头都晕了，再开始数0的个数，怎么也数不清了，其实这件事情让计算机做，应该是比较容易做的，请你帮助贝贝解决这个难题吧。

Input

输入数据中包含一些整数，每个整数不大于1000。

Output

输出每个整数的阶乘中0的个数，每个结果都回车。

Sample

Input

3
8
9
10

Output

0
2
1
2

Source: qianneng