#P1748. H 数

    ID: 714 Type: RemoteJudge 1000ms 512MiB Tried: 2 Accepted: 2 Difficulty: 3 Uploaded By: Tags>模拟数学线性数据结构USACO

H 数

题目描述

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

(特别地,11 是最小的 H 数)

现在要求输出第 nn 小的 H 数。

输入格式

一个正整数 n (1n104)n\ (1 \le n \le 10^4)

输出格式

一个正整数表示答案。

可以证明,答案不会超过 26312^{63}-1

30
49
1
1