丑数 Ugly Numbers

题意翻译

#### 题目描述 丑数是指质因子仅包含 $2, 3, 5$ 的数。特别地,$1$ 也是丑数。 请找出第 $1500$ 个丑数。 #### 输入 没有输入。 #### 输出 输出 “The 1500'th ugly number is xxx.”(不含双引号),其中 `xxx` 是你找到的符合条件的丑数。

题目描述

[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) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA136/9235847457e3c8f707f609605cbc21fd7bb05029.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA136/ed5a845059370c8ba7ec4955b10f7eead4ab3787.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA136/c8116baef73c601c2156d6d31ee1e30b14b9b560.png)

输入输出样例

输入样例 #1

输出样例 #1

The 1500'th ugly number is <number>.