← 返回题目列表

Codeforces · 919/B

B. 完美数

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

我们认为一个正整数是完美的,当且仅当它的数字之和恰好是 $$$10$$$。给定一个正整数 $$$k$$$,您的任务是找到第 $$$k$$$ 个最小的完美正整数。

输入

包含正整数 $$$k$$$ 的单行 ($$$1 \leq k \leq 10\,000$$$)。

输出

一个数字,表示第 $$$k$$$ 个最小的完美整数。

示例

输入 #1

1

输出 #1

19

输入 #2

2

输出 #2

28

注意

第一个完全整数是 $$$19$$$,第二个是 $$$28$$$。