AT_dwango2016qual_a ニコニコ数

[problemUrl]: https://atcoder.jp/contests/dwango2016-prelims/tasks/dwango2016qual_a ニコニコ数とは、$ 10 $進法で表記したときに $ 2 $ と $ 5 $ が交互にあらわれ、かつ一番上の位が $ 2 $ で一番下の位が $ 5 $ であるものです。 例えば、 $ 25,\ 2525,\ 252525252525252525 $ などはニコニコ数であり、 $ 467,\ 5252,\ 5 $ などはニコニコ数ではありません。 ニワンゴくんは、 $ N $ 以下の正の整数のうち、約数にニコニコ数を持つものがいくつあるかを調べようと思いました。ニワンゴくんに代わって、この問題を解くプログラムを作ってください。

入力は以下の形式で標準入力から与えられる。 > $ N $ - $ 1 $ 行目には、整数 $ N(1\ ≦\ N\ ≦\ 10^9) $ が与えられる。

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

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