POJ-1338

#include<iostream>
using namespace std;

int uglyNum[1500];
int index2=0;
int index3=0;
int index5=0;

int min(int a,int b,int c){
	int min1=a<b?a:b;
	return min1<c?min1:c;
}

void calcUglyNum(){
	uglyNum[0]=1;
	for(int i=1;i<1500;i++){
		uglyNum[i]=min(uglyNum[index2]*2,uglyNum[index3]*3,uglyNum[index5]*5);

		if(uglyNum[i]==uglyNum[index2]*2){
			index2++;
		}
		if(uglyNum[i]==uglyNum[index3]*3){
			index3++;
		}
		if(uglyNum[i]==uglyNum[index5]*5){
			index5++;
		}
	}
}

int main(int argc, char *argv[]){
	calcUglyNum();
//	for(int i=0;i<10;i++){
//		cout<<uglyNum[i]<<endl;
//	}
	int index;
	while(cin>>index, index!=0){
		cout<<uglyNum[index-1]<<endl;
	}
	return 0;
}