Problem5874--丑数

5874: 丑数

Time Limit: 1.000 Sec  Memory Limit: 128 MB
Submit: 8  Solved: 4
[Submit] [Status] [Web Board] [Creator:]

Description

丑数是指不能被2,3,5以外的其他素数整除的数。把丑数从小到大排列起来。结果如下：
1,2,3,4,5,6,8,9,10,12,15…
请你求出从小到大排第n个丑数是谁？

Input

输入一个整数n。
n<=1500

Output

输出第n大的丑数

Sample Input

1500

Sample Output

859963392

Source/Category

 

[Submit] [Status]