問題文

重さ $1, 2, \cdots, N$ の荷物が各ひとつずつ、全部で $N$ 個あります。
これらの荷物のそれぞれを、分銅を使って天秤で釣り合わせます。

分銅は $5^{k}$（$k$ は $0$ 以上の整数）の重さのものが $2$ 個ずつしかありません。
つまり、分銅の重さは軽いものから $1, 1, 5, 5, 25, 25, 125, 125, \cdots$ です。上限はありません。

分銅は天秤の左右どちらにも置くことができます。
天秤で釣り合わせた後は毎回荷物も分銅も天秤から下ろすので、一度使った分銅も再び使えます。

何事もバランスが大事だと思っているあなたは、天秤で釣り合わせたときに分銅の個数も左右で一致してほしいです。
そのような分銅の置き方ができる荷物はいくつあるか数えてください。

入力

$N$

$N$ は $1 \le N \le 10^{18}$ を満たす整数です。

出力

$N$ 個の荷物のうち、天秤で釣り合わせたときに分銅の個数が左右で一致するような荷物の個数を出力し、改行してください。

サンプル

サンプル1

入力

4

出力

1

状況を表にすると、このようになります。

したがって、重さ $1$ 以上 $4$ 以下の荷物のうち、分銅の個数が一致するのは重さ $4$ のひとつのみなので、$1$ を出力します。

9

2

25

5

3364

433

1000000000000000000

55085687930311653