K-lord #2

题目描述

还记得,高中数学联赛,2005,那道毒瘤题.

如果自然数的各位数字之和等于7，那么称为“吉祥数”.将所有“吉祥数”从小到大排成一列 $a_{1}$,$a_{2}$,$a_{3}$ ... , 若 $a_{n}$=2005, 则 $a_{5n}$=____

还记得,那是一道组合数学的题目,那么的毒瘤.

现在,改变任务,将要求改为给出正整数 k , 要你求 ak.

一行,一个整数 k;

一个整数 ak ;

#input 1

#ouput 1

#input 2

#ouput 2

30% ： 1< k < 2000;

100% : 1< k < 10^6;