Problem D: 丑数

Problem D: 丑数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 329  Solved: 140
[Submit] [Status] [Web Board] [Creator:]

Description

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

Input

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

Output

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

Sample Input

1
2

Sample Output

1
2