K-lord #2

题目描述

 

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

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

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

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

 

输入格式

一行,一个整数 k;

 

输出格式

一个整数 ak ;

 

样例数据

#input 1

65

#ouput 1

2005

 

#input 2

325

#ouput 2

52000

 

 

数据范围

30% ： 1< k < 2000;

100% : 1< k < 10^6;