【试题描述】

所谓H数是指该数除1以外，最多只有2,3,5,7四种因子。如630是H数，而22不是。要求对输入的自然数n(n≤ 5000)，求出第n个H数。如n = 30，应输出49。 已知要求的H数不超过长整型数的范围。

【输入样例1】

450

【输出样例1】

23814

【输入样例2】

4095

【输出样例2】

260112384