第2回 ドワンゴからの挑戦状 予選

A - ニコニコ数


Time limit時間制限 : 2.525sec / Memory limitメモリ制限 : 252.525MB

問題文

ニコニコ数とは、10進法で表記したときに 25 が交互にあらわれ、かつ一番上の位が 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

Submit提出する