62. 丑数

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

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

求第 $n$ 个丑数的值。

样例

输入:5

输出:5

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