思路

这个问题的核心是计算一个整数中特定数字的出现次数。

1. 分析约束条件：题目给出的输入范围是 $1 \leq n \leq 15$。这是一个非常关键的条件。我们来估算一下最大阶乘的值：$15!$ 约等于 $1.3 \times 10^{12}$。这个数值在一个标准的64位整型（在C++中是 long long，在Java中是 long）的表示范围内（大约是 $9 \times 10^{18}$）。因此，我们可以直接计算出 $n!$ 的精确值，而不用担心数据溢出。

2. 算法步骤：

   • 第一步：计算阶乘。 我们可以使用一个循环，从 $1$ 乘到 $n$，来计算 $n!$ 的值。需要注意使用一个足够大的数据类型来存储结果，例如 long long。

题目内容

小红想知道，$n$ 的阶乘十进制表示总共有多少数字 $'0'$ ?

输入描述

一个正整数 $n$ 。

$1≤n≤ 15$

输出描述

$n$ 的阶乘包含 $’0'$ 的数量。

样例1

输入

7

输出

2

说明

$7$ 的阶乘是 $5040$ ，其中有 $2$ 个数字 $'0'$