分数: 400 点
问题陈述
我们称正整数为a 好整数 如果满足以下条件。
- 条件:可以通过选择一个或多个幂来获得 2 (1, 2, 4, 8, 16, \dots)(允许重复和重新排序),将它们连接为字符串,并将结果解释为整数。
找到 N- 第一个最小的好整数。 可以保证的是 N-第一个最小的好整数最多为 10^9.
约束
- N 是正整数。
- 的 N-第一个最小的好整数最多为 10^9.
输入
输入由标准输入按以下格式给出:
N
输出
输出答案。
示例输入 1
10
示例输出 1
21
按升序列出好的整数给出 1, 2, 4, 8, 11, 12, 14, 16, 18, 21, \dots.
示例输入 2
69
示例输出 2
328
示例输入 3
1099898
示例输出 3
819264512