#P1748. H 数
H 数
题目描述
所谓 H 数,是指只含有 这些质因数的数,如 是 H 数,而 不是。
(特别地, 是最小的 H 数)
现在要求输出第 小的 H 数。
输入格式
一个正整数 。
输出格式
一个正整数表示答案。
可以证明,答案不会超过 。
30
49
1
1
所谓 H 数,是指只含有 2,3,5,7 这些质因数的数,如 630 是 H 数,而 22 不是。
(特别地,1 是最小的 H 数)
现在要求输出第 n 小的 H 数。
一个正整数 n (1≤n≤104)。
一个正整数表示答案。
可以证明,答案不会超过 263−1。
30
49
1
1
By signing up a HFOJ universal account, you can submit code and join discussions in all online judging services provided by us.