3124: 正规数
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：5
解决：3
题目描述
如果一个正整数的所有素因子均不超过 55，则它被称为正规数（Regular Number）。例如 6060 是一个正规数，因为 60=22⋅3⋅560=22⋅3⋅5，10001000 也是一个正规数，因为 1000=23⋅531000=23⋅53。前十五个正规数为：
1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 18, 20, 241, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 18, 20, 24
给定一个 �n，请输出第 �n 个正规数。
输入
单个整数：表示 �n。
- 对于 30%30% 的数据，1≤�≤1001≤n≤100；
- 对于 60%60% 的数据，1≤�≤5001≤n≤500；
- 对于 100%100% 的数据，1≤�≤15001≤n≤1500。
输出
单个整数：表示第 �n 个正规数。
样例输入 复制
15样例输出 复制
24提示
构造法提示：
1. 一个正规数是由很多个2 3 5的乘积构成。
2. 那么就可以从1个2开始尝试，再加入3，再加入5。
3. 构造后的数据需要排序（如果不是用DP思想的话)。
1. 一个正规数是由很多个2 3 5的乘积构成。
2. 那么就可以从1个2开始尝试，再加入3，再加入5。
3. 构造后的数据需要排序（如果不是用DP思想的话)。