AT_abc333_c [ABC333C] Repunit Trio
Description
[problemUrl]: https://atcoder.jp/contests/abc333/tasks/abc333_c
十進法ですべての桁の数字が $ 1 $ である整数をレピュニットと呼びます。レピュニットを小さい順に並べると $ 1,11,111,\ldots $ です。
ちょうど $ 3 $ つのレピュニットの和として表せる整数のうち $ N $ 番目に小さいものを求めてください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $
Output Format
答えを出力せよ。
Explanation/Hint
### 制約
- $ N $ は $ 1 $ 以上 $ 333 $ 以下の整数
### Sample Explanation 1
ちょうど $ 3 $ つのレピュニットの和として表せる整数を小さい順に並べると $ 3,13,23,33,113,\ldots $ です。例えば $ 113 $ は $ 113=1+1+111 $ と表せます。 $ 3 $ つのレピュニットは相異ならなくてもよいことに注意してください。