Home => ProblemSet => 200.1-21:九九归一
Problem1823--200.1-21:九九归一

1823: 200.1-21:九九归一

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 4
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

数字9中文写作九。
9这个数字很特别,9加任何数字都会还原。例如,3+9=12,1+2还是等于3。
9乘以0之外的任何数还是9,3x9=27,2+7还是等于9。
9代表着结束、最高以及生命的轮回,将数字 1~8依次加在一起,1+2+3+4+5+6+7+8=36,而3+6的答案还是9。
从古到今,人们都承认九是最大的数字。天地间的数字“始于一,终于九”,“至十则又为一”。“一”只不过是上位的“一”,而“九”才是0~9 这个数码中的老大哥。
在小V眼里,他只喜欢数字中含有9或者9的倍数的数。他在纸上按照从小到大的顺序写下所有大于0的含有9或者9的倍数的数(可惜写不完,这样的数有无穷多个),但他想考考你他写下来的数从小到大第 k个数是多少?

Input

只有一行,一个整数k表示第k个数。

Output

只有一行,一个整数,即第k个数

Sample Input Copy

3

Sample Output Copy

19

HINT

10%的数据1<=k<=10;
30%的数据1<=k<=100;
50%的数据1<=k<=10000;
100%的数据1<=k<=1000000

Source/Category