所谓Ｈ数，是指该数除１以外最多只有2，3，5，7四种因子，如630即为Ｈ数，而22不是。要求对键盘输入的自然数Ｎ，求出第Ｎ个Ｈ数。如Ｎ=30，应输出49。规定要求的Ｈ数不超出长整型数的范围。
一个正整数N（50％的数据<500,70%<2000,100%<=6000）
【输出格式】
共一行：第N个H数。
【输入样例】
30
49