3450: 正规数
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：18
解决：10
题目描述
如果一个正整数的所有素因子均不超过 5，则它被称为正规数（Regular Number）。例如 60 是一个正规数，因为 \(60 = 2^2 \cdot 3 \cdot 5\)；1000 也是一个正规数，因为 \(1000 = 2^3 \cdot 5^3\)。前十五个正规数为：1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 18, 20, 24。
给定一个 \(n\)，请输出第 \(n\) 个正规数。
输入
单个整数：表示 \(n\)。
输出
单个整数：表示第 \(n\) 个正规数。
样例输入 复制
15样例输出 复制
24提示
- 对于 30% 的数据，\(1 \leq n \leq 100\)；
- 对于 60% 的数据，\(1 \leq n \leq 500\)；
- 对于 100% 的数据，\(1 \leq n \leq 1500\)。