H数

题目描述

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

现在要求输出第 $n$ 个 H 数，为了方便起见将 $H[1]$ 定为 $1$。已知 $n$ 不超过 $10000$，最后数据在 int64 范围之内。

输入格式

一个数 $n$(如题目)

输出格式

第 $n$ 个H数

样例 #1

样例输入 #1

30

样例输出 #1

49

样例 #2

样例输入 #2

1

样例输出 #2

1

提示

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