Problem4517--丑数[Ugly Numbers,UVa136]

4517: 丑数[Ugly Numbers,UVa136]

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description


丑数是指不能被2,3,5以外的其他素数整除的数。

然后把丑数从小到大排列起来,前11个数如下:

1,2,3,4,5,6,8,9,10,12,15,...

编写一个程序,计算出第1500个丑数并输出。





Input

Output

输出为一行

计算出的第1500个丑数替换下面句子中的‘<number>’,再输出。

The 1500'th ugly number is <number>.


Sample Input Copy

计算出的第1500个丑数替换下面句子中的‘<number>’,再输出。

The 1500'th ugly number is <number>.

Source/Category