1755:【基础】丑 数

文件提交:无需freopen 内存限制:16 MB 时间限制:1.000 S
评测方式:普通裁判
金币值:1
命题人:
提交:49 解决:1

题目描述

素因子都在集合{2 3 5 7}的数称为ugly number
求第n大的丑数

输入

读入N。N<=100000

输出

输出结果如题所述。

样例输入

12

样例输出

15

提示

50%的数据n<=100
100%的数据 n<=100000

来源/分类