4328 - STL priority_queue:丑数

通过次数

55

提交次数

142

Time Limit : 1 秒
Memory Limit : 128 MB

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

Input

 

Output

 

Examples

Input

12

Output

14

Hint

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