Time limit時間制限 : 2.525sec / Stack limitスタック制限 : 252.525MB / Memory limitメモリ制限 : 252.525MB
ニコニコ数とは、10進法で表記したときに 2 と 5 が交互にあらわれ、かつ一番上の位が 2 で一番下の位が 5 であるものです。 例えば、 25, 2525, 252525252525252525 などはニコニコ数であり、 467, 5252, 5 などはニコニコ数ではありません。
ニワンゴくんは、 N 以下の正の整数のうち、約数にニコニコ数を持つものがいくつあるかを調べようと思いました。ニワンゴくんに代わって、この問題を解くプログラムを作ってください。
入力は以下の形式で標準入力から与えられる。
N
42
142 以下でニコニコ数を約数に持つものは 25 だけです。
20160123
806404