题目描述
如果一个正整数的所有素因子均不超过 $5$，则它被称为正规数（Regular Ｎumber）。例如 $60$ 是一个正规数，因为 $60=2^2\cdot3\cdot5$，$1000$ 也是一个正规数，因为 $1000=2^3\cdot5^3$。前十五个正规数为：
$$1, ~2, ~3, ~4, ~5, ~6, ~8, ~9, ~10, ~12, ~15, ~16, ~18, ~20, ~24 $$
给定一个正整数 $n$，请输出第 $n$ 个正规数。
输入
单个正整数：表示 $n$。
输出
单个正整数：表示第 $n$ 个正规数。
样例输入输出
提示
+ 对于 $30\%$ 的数据，$1\leq n\leq 100$；
+ 对于 $60\%$ 的数据，$1\leq n\leq 500$；
+ 对于 $100\%$ 的数据，$1\leq n\leq 1500$。