该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

如果一个正整数的所有素因子均不超过 $5$，则它被称为正规数（Regular Number）。 例如 $60$ 是一个正规数，因为 $60 = 2^2 \cdot 3 \cdot 5$； $1000$ 也是一个正规数，因为 $1000 = 2^3 \cdot 5^3$。 前十五个正规数为：

给定一个 $n$，请输出第 $n$ 个正规数。

输入格式

单个整数：表示 $n$。

输出格式

单个整数：表示第 $n$ 个正规数。

15

24

数据规模与约定

对于 $30$% 的数据，$1 \le n \le 100$；

对于 $60$% 的数据，$1 \le n \le 500$；

对于 $100$% 的数据，$1 \le n \le 1500$。