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