AT_abc451_d.[ABC451D] Concat Power of 2
普及/提高-
通过率：0%
AC君温馨提醒
该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。
题目描述
以下の条件を満たす正整数を 良い整数 とします。
- 条件：一つ以上の $ 2 $ の冪（ $ 1,2,4,8,16,\dots $ ）を（重複と並び替えを許して）選んで文字列として結合し、それを整数として解釈することで得られる。
良い整数のうち $ N $ 番目に小さいものを求めてください。 ただし $ N $ 番目に小さい良い整数は $ 10^9 $ 以下であることが保証されます。
输入格式
入力は以下の形式で標準入力から与えられる。
$ N $
输出格式
答えを出力せよ。
输入输出样例
输入#1
10
输出#1
21
输入#2
69
输出#2
328
输入#3
1099898
输出#3
819264512
说明/提示
Sample Explanation 1
良い整数を小さい方から列挙すると $ 1, 2, 4, 8, 11, 12, 14, 16, 18, 21, \dots $ です。
Constraints
- $ N $ は正整数
- $ N $ 番目に小さい良い整数は $ 10^9 $ 以下
输入解题思路，AI测评打分。不知道怎么写?