1453 - 0的个数进阶
描述

输入一个数字N,输出N!末尾有多少个0

N!=1*2*3…*N

N\leq10^{18}

输入

输入一个数字,表示N

输出

输出一个数字,表示0的个数

样例

输入

5

输出

1

输入

10

输出

2
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 31
通过次数 17