4328 - STL priority_queue:丑数

通过次数

55

提交次数

142

时间限制 : 1 秒
内存限制 : 128 MB

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

输入

 

输出

 

样例

输入

12

输出

14

提示

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