丑数 Ugly Numbers

题意翻译

题意描述:丑数是一些因子只有2,3,5的数。数列1,2,3,4,5,6,8,9,10,12,15……写出了从小到大的前11个丑数,1属于丑数。现在请你编写程序,找出第1500个丑数是什么。 没有输入 输出:The 1500'th ugly number is <...>.(<...>为你找到的第1500个丑数) 注意:<...>是你找到的数,输出中没有尖括号; 2、输出完应换行。 翻译贡献者UID:26538

题目描述

[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 &lt;number&gt;.