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