#631. 求丑数

求丑数

题目描述

所谓丑数,就是指那些因子只含 2,3,52,3,5的数。1,2,3,4,5,6,8,9,10,12,151,2,3,4,5,6,8,9,10,12,15 是最前面的 1111 个丑数。为了方便起见,把 11 也看作是丑数。

请你编写一个程序,输入 nn,寻找并打印第 nn 个丑数。

输入格式

一个正整数 nn

输出格式

共一行:第 nn 个丑数。

11
15

数据范围

对于所有数据:1n30001 \leq n \leq 3000