P1748 H数

题目描述

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

输入格式

输出格式

说明/提示

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