← 返回题目列表

AtCoder · nikkei2019ex_d

D. 词典最小数量

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

配点 : 200 点

問題文

10^{10^{10}} 考虑一个序列,当将其视为字符串时,以下所有正整数均按字典顺序升序排列。从本专栏开始 找到第 N 个整数。

制約

  • 1 ≦ N ≦ 100,000

入力

输入将以以下形式从标准输入给出。

N

出力

打印答案。 请创建一个输出


入力例 1

2

出力例 1

10