106006 - 丑数

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

输入

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

输出

输出第n个丑数。

样例

输入

11

输出

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