342001 - H数

所谓H数是指该数最多只有2、3、5、7四种质因子,不会再有其他质因子。如630即为 H数,而22不是。要求对键盘输入的自然数n,求出第n个H数。如N = 30,应输出49。 规定要求的H数不超出长整型数的范围。

输入

一个整数n,含义如题目描述,n≤10000。

输出

第n个H数

样例

输入

30

输出

49

输入

1

输出

1
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题