题目描述

请你设计一个程序，计算整数 $n$的阶乘 $n!$的末尾一共有多少个零。

输入格式

一行，包含一个整数 $n$。

输出格式

一行，包含一个整数，表示 `n!的末尾零的个数。

输入样例 #1

12

输出样例 #1

2

输入样例 #2

0

输出样例 #2

0

输入样例 #3

1

输出样例 #3

0

数据规模与约定

数据范围较大，不能计算出阶乘再统计。因此我们要统计每一个阶乘的乘数中因数 $2$和 $5$的个数，而因数 $2$的个数一定大于因数 $5$的个数，所以因数 $5$的个数就是阶乘末尾的零的个数。

(n<=1000000)