4328 - STL priority_queue:丑数

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

输入

 

输出

 

样例

输入

12

输出

14

提示

本题的丑数约定从1开始算起

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题