Description:
“丑陋数”是指那些质因子只包含2,3或5的数(可以都不包含,所以1也是一个“丑陋数”)。数列1,2,3,4,5,6,8,9,10,12,...给出了前十个“丑陋数”。
给出正整数n,请输出第n个“丑陋数”。
Input:
每行仅有一个正整数n(n<=1500),输入以“0”结尾。
Output:
对于每一个输入的n,输出第n个“丑陋数”,对结尾的“n=0”不用作任何输出。
Sample Input:
1
2
9
0
Sample Output:
1
2
10
Note:
本题由旧版NOJ导入,来源:计算机学院/软件学院第二届ACM程序设计大赛