丑数

丑陋的数字是只有素数为2、3或5的数字, 另外规定1也是丑数. 如
1, 2, 3, 4, 5, 6, 8, 9, 10, 12, ...
给出整数n，写一个程序来寻找并打印第n个丑陋的数字。

输入

输入的每一行都包含一个整数n(n<=1500). 输入n=0 表示结束。

输出

对于每一行，输出第n个丑陋的数字。 不处理0 行