Số chia hết

Viết các số nguyên dương có tổng các chữ số chia hết cho số chữ số (trong biểu diễn thập phân) theo thứ tự tăng, ta thu được một dãy vô hạn mà phần đầu của dãy là: 1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 13, 15, 17, 19, 20, ...
Cho số nguyên dương $k$, hãy chỉ ra số thứ $k$ của dãy (chỉ số trong dãy bắt đầu là 1).

• Dòng 1: số nguyên $k$ ($1 \le k \le 10^5$).

• Dòng 1: số nguyên kết quả.

• $1 \le k \le 10^5$.