3671 - humble
Time Limit : 1 秒
Memory Limit : 128 MB
一个数，完全分解后，它的因数只由2 3 5 7组成的数，就是humble数，比如1,2,3,4,5,6,7,8,9,10,12,14,15,16,18,20,21,24,25,27...
显示了前20个humble数。
找出第n个humble数是什么。
Input
N(1<=N<=5842)
Output
见样例
Examples
Input Format
1 11 2
Output Format
The 1st humble number is 1. The 11th humble number is 12. The 2nd humble number is 2.