题目描述
题目描述
所谓 H 数，是指只含有 $2,3,5,7$ 这些质因数的数，如 $630$ 是 H 数，而 $22$ 不是。
（特别地，$1$ 是最小的 H 数）
现在要求输出第 $n$ 小的 H 数。
输入格式
一个正整数 $n\ (1 \le n \le 10^4)$。
输出格式
一个正整数表示答案。
可以证明，答案不会超过 $2^{63}-1$。
样例输入
30
样例输出
49
本题源自洛谷 P1748
所谓 H 数，是指只含有 $2,3,5,7$ 这些质因数的数，如 $630$ 是 H 数，而 $22$ 不是。
（特别地，$1$ 是最小的 H 数）
现在要求输出第 $n$ 小的 H 数。
一个正整数 $n\ (1 \le n \le 10^4)$。
一个正整数表示答案。
可以证明，答案不会超过 $2^{63}-1$。
本题源自洛谷 P1748