Humble Numbers

题意翻译

只包含因子$2,3,5,7$的正整数被称作丑数，比如$4,10,12$都是丑数，而$19,23,111$则不是丑数，另外$1$也是丑数。 给定一个数$n$求出第$n$个丑数是多少。 注意输出格式（见输出样例）。 感谢 @_pfy_ 提供的翻译。

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=6&page=show_problem&problem=384 [PDF](https://uva.onlinejudge.org/external/4/p443.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA443/040b38cbf0cc50563710f1bd461c9f195a8eb8fc.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA443/5074adbb9a8f10dc8bbc120113166df6a1e608a1.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA443/652f75191c99eba847f050f7e55270a088271336.png)

输入输出样例

输入样例 #1

1
2
3
4
11
12
13
21
22
23
100
1000
5842
0

输出样例 #1

The 1st humble number is 1.
The 2nd humble number is 2.
The 3rd humble number is 3.
The 4th humble number is 4.
The 11th humble number is 12.
The 12th humble number is 14.
The 13th humble number is 15.
The 21st humble number is 28.
The 22nd humble number is 30.
The 23rd humble number is 32.
The 100th humble number is 450.
The 1000th humble number is 385875.
The 5842nd humble number is 2000000000.