UVA136 丑数 Ugly Numbers

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=3&page=show_problem&problem=72 [PDF](https://uva.onlinejudge.org/external/1/p136.pdf) Ugly numbers are numbers whose only prime factors are $2, 3$ or $5$. The sequence $$1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, ...$$ shows the first $11$ ugly numbers. By convention, $1$ is included. Write a program to find and print the $1500$'th ugly number.

There is no input to this program.

Output should consist of a single line as shown below, with `` replaced by the number