题目描述

For an integer $n$ not less than $0$, let us define $f(n)$ as follows:

• $f(n) = 1$ (if $n \lt 2$)
• $f(n) = n f(n-2)$ (if $n \geq 2$)

Given is an integer $N$. Find the number of trailing zeros in the decimal notation of $f(N)$.

对于不小于 $0$ 的整数 $n$ ，我们可以这样定义 $f(n)$ ：

• $f(n) = 1$ （如果 $n \lt 2$ )
• $f(n) = n f(n-2)$ (如果 $n \geq 2$ ） $f(n) = n f(n-2)$

给定整数 $N$ 。求 $f(N)$ 的十进制符号中尾数为零的个数。

输入格式

输入内容按以下格式标准输入：

$N$

输出格式

打印 $f(N)$ 十进制符号中的尾数零。

样例 #1

样例输入 #1

12

样例输出 #1

1

样例 #2

样例输入 #2

5

样例输出 #2

0

样例 #3

样例输入 #3

1000000000000000000

样例输出 #3

124999999999999995

说明

数据规模与约定

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

样例 $1$ 解释

$f(12) = 12 10 8 6 4 2 = 46080$ 有一个尾数为 0 的字符。

样例 $2$ 解释

$f(5) = 5 3 1 = 15$ 没有尾数零。