该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

$n!$（$n$ 的阶乘）表示从 $1$ 开始连乘到 $n$ 的结果。现在想要知道 $n!$ 从个位数开始向前数，有多少个连续的 $0$。

例如：

• $3!=1\times 2\times 3=6$，末尾连续 $0$ 的个数为 $0$；
• $5!=1\times 2\times 3\times 4\times 5=120$，末尾连续 $0$ 的个数为 $1$；

输入格式

一个整数 $n$。

输出格式

一个整数，表示 $n!$ 尾部 $0$ 的个数。

5

1

提示

数据规模

• 对于 $60\%$ 的数据，$n<10^6$
• 对于 $100\%$ 的数据，$n<2\times 10^9$