丑数是指不能被2，3，5以外的其他素数整除的数。把丑数从小到大排列起来，结果如下：
1,2,3,4,5,6,8,9,10,12,15,…
现在 PIPI 想知道第 n 个丑数是多少,你能告诉他吗?

输入包含多组测试用例。
对于每组测试用例，包含一个正整数N。(N<=1500)

对于每组样例，输出一行，代表第N个丑数。