A - ニコニコ数
Editorial
/
Time Limit: 2.525 sec / Memory Limit: 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
142 以下でニコニコ数を約数に持つものは 25 だけです。
入力例2
20160123
出力例2
806404