说明

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

输入格式

$N$

输出格式

第$N$个$H$数

样例

1

1

32

54

数据范围

$N\leqslant 4000$