时间限制： 10000 ms　空间限制： 65536 KB

题目描述

何老板想知道 $n$ 的阶乘（也就是 $n!$）的结果最后有多少个 $0$。

输入格式

一行，只有一个整数 $N$。

输出格式

一个整数，表示阶乘结果末尾 $0$ 的个数。

数据范围

截图显示 $0\le N\le 10000000$。

样例

输入 1：

3

输出 1：

0

输入 2：

12

输出 2：

2

输入 3：

5

输出 3：

1

输入 4：

60

输出 4：

14

提示： $n! = 1\times2\times3\times\cdots\times n$。