Hội thi tin học trẻ TP Lâm Đồng - Đề thi bảng A khối Tiểu học - năm 2022

Dãy các số tự nhiên có tổng các chữ số là một số lẻ được sắp xếp tăng dần như sau: \(1, 3, 5, 7, 9, 10, 12, 14, 16, 18\)

Yêu cầu: Cho số tự nhiên \(n\), hãy tìm số thứ \(n\) trong dãy trên.
Ví dụ: với \(n = 7\) thì số thứ \(7\) trong dãy số trên là \(12\)

Input

Dữ liệu nhập vào từ bàn phím một số tự nhiên n (1 <= n <= 100.000.000)

Output

In ra màn hình một số duy nhất thỏa mãn yêu cầu đề bài.

input

5

output

9

input

8

output

14