4328 - STL priority_queue：丑数

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

Input

 

Output

 

Examples

Input

12

Output

14

Hint

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

Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题