题目描述

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

输入格式

一个整数 $n$。

输出格式

一个整数，表示第 $n$ 个 H 数。

输入样例

1

输出样例

1

提示

• $n \le 4000$。