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