题目描述

特珠的数

如果一个正整数的所有素因子均不超过 5，则它被称为正规数(Regular Number)。例如 $60$ 是一个正规数，因为 $60=2^2\times3times5$，$1000$ 也是一个正规数，因为 $1000=2^3\times5^3$。前十五个正规数为： $1,2,3,4,5,6,8,9,10,12,1,16,18,20,24$ 给定一个正整数 $n$，请输出第 $n$ 个正规数。

输入格式

单个正整数:表示 $n$。

输出格式

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

$1<n<1500$

求助！