1755: 【基础】丑数

时间限制: 1 Sec  内存限制: 16 MB
提交: 1  解决: 1  金币: 2
[提交][状态]

题目描述

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

输入

读入N。N<=100000

输出

输出结果如题所述。

样例输入复制

12

样例输出复制

15

提示

50%的数据n<=100

100%的数据 n<=100000

来源

队列 
[提交][状态]