双阶乘

题目描述

对非负整数 $n$，$f(n)$ 定义如下：

• $f(n) = 1$（当 $n \lt 2$ 时）
• $f(n) = n f(n-2)$（当 $n \ge 2$ 时）

给定整数 $N$。求 $f(N)$ 用十进制表示时，末尾连续有多少个 $0$。

输入格式

输入按以下格式从标准输入给出：

$N$

输出格式

输出 $f(N)$ 用十进制表示时末尾的 $0$ 的个数。

样例

12

1

$f(12) = 12 \times 10 \times 8 \times 6 \times 4 \times 2 = 46080$，因此末尾 $0$ 的个数是 $1$ 个。

5

0

$f(5) = 5 \times 3 \times 1 = 15$，因此末尾 $0$ 的个数是 $0$ 个。

1000000000000000000

124999999999999995

数据范围

• $0 \le N \le 10^{18}$