342001 - H数
时间限制 : 1 秒
内存限制 : 128 MB
所谓H数是指该数最多只有2、3、5、7四种质因子，不会再有其他质因子。如630即为 H数，而22不是。要求对键盘输入的自然数n，求出第n个H数。如N = 30,应输出49。 规定要求的H数不超出长整型数的范围。
输入
一个整数n，含义如题目描述，n≤10000。
输出
第n个H数
样例
输入
30
输出
49
输入
1
输出
1