丑数

成绩 100 开启时间 2018年10月15日 星期一 13:00
折扣 0.8 折扣时间 2018年10月15日 星期一 13:00
允许迟交 关闭时间 2018年10月15日 星期一 13:00
输入文件 ugly.in 输出文件 ugly.out

【上机实践】丑数(ugly.cpp)

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

【输入格式】

一正整数n(1≤n≤10000)。

【输出格式】

输出第n个丑数。

【输入样例】

11

【输出样例】

15