問題文

ニコニコ数とは、$10$進法で表記したときに $2$ と $5$ が交互にあらわれ、かつ一番上の位が $2$ で一番下の位が $5$ であるものです。 例えば、 $25, 2525, 252525252525252525$ などはニコニコ数であり、 $467, 5252, 5$ などはニコニコ数ではありません。

ニワンゴくんは、 $N$ 以下の正の整数のうち、約数にニコニコ数を持つものがいくつあるかを調べようと思いました。ニワンゴくんに代わって、この問題を解くプログラムを作ってください。

入力

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

$N$

• $1$ 行目には、整数 $N(1 ≦ N ≦ 10^9)$ が与えられる。

出力

$N$ 以下の正の整数のうち、約数にニコニコ数を持つものの個数を $1$ 行に出力せよ。 出力の最後に改行を忘れないこと。

入力例1

42

出力例1

 1
```$42$ 以下でニコニコ数を約数に持つものは $25$ だけです。

* * *

### 入力例2

```plain

20160123

出力例2

806404