A - ニコニコ数 解説 /

実行時間制限: 2.525 sec / メモリ制限: 246 MB

問題文

ニコニコ数とは、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

20160123

出力例2

806404