题目描述

给定一个整数 $n$，$n$ 的阶乘定义为

请计算在 $n!$ 的十进制表示中，末尾有多少个连续的 $0$？

例如 $n=5$，则 $n!=120$，末尾有 $1$ 个 $0$，又$12!=479001600$，末尾有 $2$ 个 $0$。

输入格式

单个整数表示 $n$。

输出格式

单个整数表示 $n!$ 中末尾零的个数。

5

1

12

2

样例解释 2

12的阶乘为479001600

数据范围

• 对于 $30\%$ 的数据，$1\leq n\leq 1000$；
• 对于 $60\%$ 的数据，$1\leq n\leq 1,000,000$；
• 对于 $100\%$ 的数据，$1\leq n\leq 2,000,000,000$；