044Factorial Trailing Zeroes

Problem

给定一个整数 n。

请返回：n! 的末尾有多少个连续的 0。

这里的 n! 表示从 1 到 n 的所有整数相乘。

例如：

5! = 5 × 4 × 3 × 2 × 1 = 120

120 的末尾有一个 0，所以答案是：

1

再比如：

10! = 3628800

3628800 的末尾有两个连续的 0，所以答案是：

2

Examples

示例 1

Input:  n = 3
Output: 0

解释：3! = 6，末尾没有 0。

示例 2

Input:  n = 5
Output: 1

解释：5! = 120，末尾有一个 0。

示例 3

Input:  n = 0
Output: 0

解释：0! = 1，末尾没有 0。

Constraints

• $0 \leq$ n $\leq 10^4$