Generate 2024-like Number

2 secs 1024 MB
loop0919's icon loop0919

問題文

次の条件を満たす正整数を 2024-like Number と言うことにします。

  • 1010 進数表記をしたとき、 11 の位を除く各桁の数の和が 11 の位の数と等しい。

ただし、 11 桁の正整数は 2024-like Number にはなりません。

正整数 KK が与えられます。 KK 番目に小さい 2024-like Number を求めてください。

制約

  • 1K1 \leq K
  • KK 番目に小さい 2024-like Number101510^{15} 以下である
  • 入力は全て整数

入力

入力は以下の形式で標準入力から与えられる。

KK

出力

答えを出力せよ。

入出力例1

入力例1
1
出力例1
11

2024-like Number は小さい順に (11,22,33,44,55,66,77,88,99,101,112,123,134,145,156,)(11, 22, 33, 44, 55, 66, 77, 88, 99, 101, 112, 123, 134, 145, 156, \ldots) となっています。
11 番目に小さい 2024-like Number1111 です。

入出力例2

入力例2
102
出力例2
2024

Submit


Go (1.21)