No.491 10^9+1と回文

レベル : / 実行時間制限 : 1ケース 1.000秒 / メモリ制限 : 64 MB / 通常問題
タグ : / 解いたユーザー数 85
作問者 : e869120e869120 / テスター : square1001square1001

3 ProblemId : 1284 / 出題時の順位表

問題文

5 000 000 005は、$10^9+1$の倍数かつ回文である。

整数Nが与えられる。1以上N以下の整数で、$10^9+1$の倍数かつ回文の数の個数を求めなさい。

ただし、回文数とは、"969"、"3223"、"1"のように右から読んでも左から読んでも同じになる数である。

入力

N

1行目に整数$N(1 \le N \le 10^{18})$が与えられる。

出力

1以上N以下の整数の中で、$10^9+1$の倍数かつ回文の数の個数を1行に出力してください。 最後に改行してください。

サンプル

サンプル1
入力
4000000000
出力
3

1000000001,2000000002,3000000003が当てはまる。

サンプル2
入力
40000000000
出力
12

1000000001,2000000002,3000000003, 4000000004,5000000005,6000000006, 7000000007,8000000008,9000000009, 11000000011,22000000022,33000000033 の12個である。

サンプル3
入力
1000000007
出力
1

十億七!

提出ページヘ