题目描述

$0$ 以上の整数 $n$ に対し、 $f(n)$ を次のように定義します。

• $f(n)\ =\ 1$ ($n\ <\ 2$ のとき)
• $f(n)\ =\ n\ f(n-2)$ ($n\ >\ =\ 2$ のとき)

整数 $N$ が与えられます。$f(N)$ を $10$ 進法で表記した時に末尾に何個の $0$ が続くかを求めてください。

输入格式

入力は以下の形式で標準入力から与えられる。

$N$

输出格式

$f(N)$ を $10$ 進法で表記した時の末尾の $0$ の個数を出力せよ。

题目大意

输入一个n。

如果n是奇数那么输出0。

如果n是偶数那么输出$(\frac{n}{2})!$末尾零的个数除以二得到的商。

12

1

5

0

1000000000000000000

124999999999999995

提示

制約

• $0\ <\ =\ N\ <\ =\ 10^{18}$

Sample Explanation 1

$f(12)\ =\ 12\ ×\ 10\ ×\ 8\ ×\ 6\ ×\ 4\ ×\ 2\ =\ 46080$ なので、末尾の $0$ の個数は $1$ 個です。

Sample Explanation 2

$f(5)\ =\ 5\ ×\ 3\ ×\ 1\ =\ 15$ なので、末尾の $0$ の個数は $0$ 個です。