#11382. 丑数

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

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

丑数 就是只包含质因数 2、3 和(/或) 5 的正整数。

规定: 1 是第一个丑数。

样例

示例 1:

输入:

10

输出:

12

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

示例 2:

输入:

1

输出:

1

解释:1 是第一个丑数。

数据范围与提示

1 <= n <= 1000