1452 - 0的个数
描述

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

N!=1*2*3…*N


输入

输入一个数字,表示N

输出

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

样例

输入

5

输出

1

输入

10

输出

2
提示

0=<n<=1e7


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