2041 : 美丽的数

 如果一个数的质因子只有2,3,5，那么这个数字就是美丽的数 例如9（质因子只有3）  例如12（质因子有2,3）例如120（质因子有2,3,5）这些都是美丽的数字  为了强调美观我们就把1当成第一个美丽的数字 那么序列1,2,3,4,5,6,8,9,10,12,……为前十个美丽的数字，下面给你一个数字n，请输出第n个美丽的数字.

 每一行包含一个整数n(0<n < = 2222)。 n=0时结束  (输入n的次数小于20)

 输出对应的数字  占一行 

1
2
9
2222
0

1
2
10
19371024450