题目描述

给你一个整数 $n$ ，请你找出并返回第 $n$ 个 丑数 。

**丑数 ** 就是质因子只包含 $2$、$3$ 和 $5$ 的正整数。

输入格式

一行一个整数 $n$。

输出格式

一行一个整数表示答案。

示例 1：

10

12

解释: [1, 2, 3, 4, 5, 6, 8, 9, 10, 12] 是由前 10 个丑数组成的序列。

示例 2：

1

1

解释: 1 通常被视为丑数。

提示：

• $1 <= n <= 1690$

SOURCE

# 丑数 II