Responsive image

问题 1243 --丑数

1243: 丑数

时间限制: 1 Sec  内存限制: 128 MB
提交: 3  解决: 2
[提交][状态][讨论版][命题人:]

题目描述

 把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。
习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。

输入描述

 输入包括一个整数N(1<=N<=1500)。

输出描述

 可能有多组测试数据，对于每组数据，
输出第N个丑数。

样例输入

1
2
3
1500

样例输出

1
2
3
859963392

来源

黄庆浩 

[提交][状态]
ACM算法攻关部