Problem3050--丑数[Ugly Numbers,UVa136]

3050: 丑数[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

Sample Output Copy

The 1500'th ugly number is <number>.

Source/Category