luogu#P1748. H数

H数

题目描述

所谓 H 数,是指只含有 2,3,5,72,3,5,7 这些质因数的数,如 630630 是 H 数,而 2222 不是。

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

输入格式

一个数 nn(如题目)

输出格式

nn 个H数

30
49
1
1

提示

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