图片被删除，或者路径改变
问题1179--丑数

1179: 丑数

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MiB

提交解决: 52提交量: 129统计露一手!

题目描述

丑数是指不能被2,3,5以外其他素数整除的数，把丑数从小到大排列起来，结果如下：
1,2,3,4,5,6,7,8,9,10,12,14,15,16,18,20,21,24,25,27,…
求第n个丑数。


输入

输入整数n（1≤n≤5842）
当输入n为0结束。

输出 

输出第n个丑数。每个数一行。

样例输入 Copy 

1
2
3
4
1500
0

样例输出 Copy 

1
2
3
4
859963392

提示

采用vector容器、set容器和priority_queue容器实现. 

来源/分类

 
提交