题目描述
给定一个整数 $n$，$n$ 的阶乘定义为
$$n!=1\times 2\times \cdots \times n$$
请计算在 $n!$ 的十进制表示中，末尾有多少个连续的 $0$？
例如 $n=5$，则 $n!=120$，末尾有 $1$ 个 $0$，又$12!=479001600$，末尾有 $2$ 个 $0$。
输入
单个整数表示 $n$。
输出
单个整数表示 $n!$ 中末尾零的个数。
样例输入输出
提示
+ 对于 $30\%$ 的数据，$1\leq n\leq 1000$；
+ 对于 $60\%$ 的数据，$1\leq n\leq 1,000,000$；
+ 对于 $100\%$ 的数据，$1\leq n\leq 2,000,000,000$；
样例2说明:12的阶乘为479001600