Description

编写一个程序，找出第 n 个丑数。

丑数就是只包含质因数 2, 3, 5 的正整数。

注：1是特殊的丑数。

示例:

输入: n = 10

输出: 12

解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。

Input Format

输入一个数n (1 ≤ n ≤ 1500)。

Output Format

输出第n个丑数。

10​

12​

Source

基础百练 堆 动态规划