#include<iostream>#include<cstdio>using namespace std;int minx(int a,int b){return a>b?b:a;}int a[5843];int main(){int p2,p3,p5,p7,i;p2=p3=p5=p7=1;i=2;int n;a[1]=1;while(i<=5842){a[i]=minx(minx(2*a[p2],3*a[p3]),minx(5*a[p5],7*a[p7]));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++;i++;}while(scanf("%d",&n) && n){if(n%100==11 || n%100==12 || n%100==13)printf("The %dth humble number is %d.\n",n,a[n]);else if(n%10==1)printf("The %dst humble number is %d.\n",n,a[n]);else if(n%10==2)printf("The %dnd humble number is %d.\n",n,a[n]);else if(n%10==3)printf("The %drd humble number is %d.\n",n,a[n]);elseprintf("The %dth humble number is %d.\n",n,a[n]); } return 0;}
