配点 : $500$ 点

問題文

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

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

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

制約

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

入力

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

$N$

出力

$f(N)$ を $10$ 進法で表記した時の末尾の $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