丑陋数

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程序设计大赛