题目描述

给定正整数 $n$，求 $n!$（$n$ 的阶乘）末尾有多少个连续的零。

例如 $10! = 3628800$，末尾有 $2$ 个零。

输入格式

一行，一个整数 $n$（$1 \leq n \leq 10000$）。

输出格式

一行，输出 $n!$ 末尾连续零的个数。

样例

10

2

25

6

说明/提示

$10! = 3628800$，末尾有 2 个零。

$25! = 15511210043330985984000000$，末尾有 6 个零。

提示：末尾的零来源于因子 $2 \times 5 = 10$，而因子 2 的数量远多于 5，因此只需统计 $1 \sim n$ 中 5 的因子个数。

对于所有测试点，$1 \leq n \leq 10000$。