← 返回题目列表

AtCoder · abc451_d

G. 2 的串联幂

中文机器翻译题面 查看原题

分数: 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