Problem1155--丑数

1155: 丑数

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

Source/Category

中等 STL 数学 
[Submit] [Status]