62. 丑数

我们把只包含质因子 $2、3$ 和 $5$ 的数称作丑数（Ugly Number）。

例如 $6、8$ 都是丑数，但 $14$ 不是，因为它包含质因子 $7$。

求第 $n$ 个丑数的值。

数据范围

$1 \le n \le 1000$

样例

输入：5

输出：5

注意：习惯上我们把 $1$ 当做第一个丑数。