HDU1058

#include<iostream>
#define min(a, b) ((a)<(b)?(a):(b))
using namespace std;
int main()
{
    long long a[5843]={0, 1};
    int p2=1, p3=1, p5=1, p7=1;
    for(int i=2; i<5843; i++){
        a[i]=min(min(a[p2]*2, a[p3]*3), min(a[p5]*5, a[p7]*7));
        if(a[i]==2*a[p2]){
            p2++;
        }
        if(a[i]==3*a[p3]){
            p3++;
        }
        if(a[i]==5*a[p5]){
            p5++;
        }
        if(a[i]==7*a[p7]){
            p7++;
        }
    }
    int n;
    while(cin >> n, n){
        if(n%10==1&&n%100!=11){
            cout << "The " << n << "st" << " humble number is " << a[n] << "." << endl;
        }
        else if(n%10==2&&n%100!=12){
            cout << "The " << n << "nd" << " humble number is " << a[n] << "." << endl;
        }
        else if(n%10==3&&n%100!=13){
            cout << "The " << n << "rd" << " humble number is " << a[n] << "." << endl;
        }
        else{
            cout << "The " << n << "th" << " humble number is " << a[n] << "." << endl;
         }
    }
    return 0;
}