Description

所谓 H 数，是指只含有 $2,3,5,7$ 这些质因数的数，如 $630$ 是 H 数，而 $22$ 不是。

（特别地，$1$ 是最小的 H 数）

现在要求输出第 $n$ 小的 H 数。

Input Format

一个正整数 $n\ (1 \le n \le 10^4)$。

Output Format

一个正整数表示答案。

可以证明，答案不会超过 $2^{63}-1$。

30

49

1

1