ニコニコ数

题目描述 所谓niconico数，就是用十进制表示的，首位为2，下一位则为5, 2与5交替出现的数字。 例如，25, 2525, 25252525252525252525, 之类就都是niconico数。而467, 5252, 5467则不是niconico数。 而niwango数，就是因数含有niconico数的数。现在给定一个N，求所有N以下的（小于等于N的）niwango数的个数。 输入输出格式 输入格式： 一行，一个正整数N( 1≦N≦10^9 )。 输出格式： 一行，一个正整数ANS代表所有N以下的niwango数的个数。（最后不要忘记换行！） 说明 Sample Explanation 1： 42以下的所有正整数中只有25是niwango数。

[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 $ 行に出力せよ。 出力の最後に改行を忘れないこと。

42

1

20160123

806404

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