A20958.H数

普及/提高-

USACO

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

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

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

输入格式

一个数 nn(如题目)

输出格式

nn 个H数

输入输出样例

  • 输入#1

    30

    输出#1

    49
  • 输入#2

    1

    输出#2

    1

说明/提示

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

首页