编程题：h0040. 丑数

丑陋数是指那些质因数只有2、3或5的数。序列
1、2、3、4、5、6、8、9、10、12、15、……
显示前11个丑陋的数字。按照惯例，包含1。
输入的每一行给出一个正整数n(1≤n≤1500), 编写程序求第 n 个丑数的值。

### 输入格式:

输入的每一行给出一个正整数n(1≤n≤1500), 以n=0为结束标志。

### 输出格式:

对每一组输入，在一行中输出第 n 个丑数的值。

### 输入样例:

in
1
2
5
0


### 输出样例:

out
1
2
5







答案：若无答案欢迎评论