【试题描述】

丑数

素因子都在集合{2, 3, 5, 7}的数称为ugly number

求第n大的丑数（不包括1）

【输入要求】

读入N。N<=100000

【输出要求】

输出结果如题所述。

【输入样例】

12

【输出样例】

15

【知识点及提示】

50%的数据 n<=100

100%的数据 n<=100000