题目描述

对于不小于 $0$ 的整数 $n$，我们定义 $f(n)$ 如下:

• 如果 $n < 2$，则 $f(n) = 1$
• 如果 $n \geq 2$，则 $f(n) = n f(n-2)$

给定一个整数 $N$，求 $f(N)$ 十进制表示中末尾零的个数。

约束条件

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

输入

从标准输入读入输入数据，格式如下：

$N$

输出

打印 $f(N)$ 十进制表示中末尾零的个数。

示例输入 1

12

示例输出 1

1

$f(12) = 12 × 10 × 8 × 6 × 4 × 2 = 46080$，其中有一个末尾零。

示例输入 2

5

示例输出 2

0

$f(5) = 5 × 3 × 1 = 15$，没有末尾零。

示例输入 3

1000000000000000000

示例输出 3

124999999999999995