题目描述

stjean觉得阶乘是个很美妙的东西（n! = 1 * 2 * 3 * ... * n)
某天，他突然想知道n！的末尾有几个零？

文件输入

第一行n

文件输出

输出n!末尾0的个数

输入样例

5

输出样例

1

数据规模

对于20%的数据，1 <= n <= 10
对于60%的数据，1 <= n <= 23
对于80%的数据，1 <= n <= 100000
对于100%的数据，1 <= n <= 1000000000