8234: 丑数 II
[Creator : ]
Description
给你一个整数 n，请你找出并返回第 n 个丑数。
丑数就是只包含质因数 2、3 和/或 5 的正整数。
丑数就是只包含质因数 2、3 和/或 5 的正整数。
Input
一行一个整数 $n\ (1 \leq n \leq 1690)$。
Output
一行一个整数，表示第 $n$ 个丑数。
Sample 1 Input
1
Sample 1 Output
1
1 通常被视为丑数。
Sample 2 Input
10
Sample 2 Output
12
[1, 2, 3, 4, 5, 6, 8, 9, 10, 12] 是由前 10 个丑数组成的序列。