106006 - 丑数

我们把只包含因子2、3、5的数称为丑数,例如6、8都是丑数,但14不是,因为它包含因子7。习惯上,1是第一个丑数。试编程输出第n个丑数。

Input

一正整数n(1\le n\le10 000)

Output

输出第n个丑数。

Examples

Input

11

Output

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