← 返回题目

题库练习 H数

← 上一题下一题 →

A1873 | $H数$

来源USACO

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

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

输入格式

一个数 $n$(如题目)

输出格式

第 $n$ 个H数

输入输出样例

输入 #1

输出 #1

输入 #2

输出 #2

C++ 编辑器

输入

输出