Description
lcy最近在上数学课，老师给了他一个问题，让他求出第n个漂数。
漂数，是指它的素数因子只有2,3,5,7。
例如前20个漂数为1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, ...
lcy想请聪明的你，写个程序帮帮他求出第n个漂数。
ball ball you！！
Input
多组样例，输入一个n(n≤5842)，代表第n个漂数
Output
对每一组样例输出The nth humble number is number.。针对每一个n，正确的后缀有"st", "nd", "rd", "th"，具体如样例输出
1
2
3
4
11
12
13
21
22
23
100
1000
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.