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

题目描述

我们给出一个 $n$ ，求出 $I$ 的值后面 $0$ 的个数，上诉表达式 $\prod$ 的含义是连乘，换句话说 $I=1!\times 2!\dots \times n!$ 。

其中 $n!$ 表示阶乘，其含义为 $n!=\prod_{1}^{n} i$ ,即 $n!=1\times 2\times \dots \times n$ 。

输入格式

输入一个正整数 $n$ 。

输出格式

输出一个整数，即 $I$ 末尾 $0$ 的个数。

样例

10

7

提示说明

对于 $40\%$ 的数据, $1\le n \le 10^{3}$ 。

对于 $100\%$ 的数据, $1\le n \le 10^{8}$ 。