H数

题目描述

所谓 H 数，是指只含有 $2,3,5,7$ 这些质因数的数，如 $630$ 是 H 数，而 $22$ 不是。 现在要求输出第 $n$ 个 H 数，为了方便起见将 $H[1]$ 定为 $1$。已知 $n$ 不超过 $10000$，最后数据在 int64 范围之内。

输入输出格式

输入格式


一个数 $n$(如题目)

输出格式


第 $n$ 个H数

输入输出样例

输入样例 #1

30

输出样例 #1

49

输入样例 #2

1

输出样例 #2

1

说明

穷举会爆掉，要用生成法，最好加优化，不然空间复杂度比较大