丑数

/*
题目：我们把只包含因子 2 、 3 和 5 的数称作丑数（ Ugly Number ） 。
例如 6 、 8 都是丑数，但 14 不是，因为它包含因子 7 。
习惯上我们把 1 当做是第一个丑数。
求按从小到大的顺序的第 1500 个丑数。
*/
#include<iostream>
using namespace std;

int a[ 1505 ];

int getMin( int a , int b) {
	if( a < b ) return a;
	return b;
}

int main() {
	a[ 0 ] = 1;
	int i , p2 , p3 , p5 , n;
	p2 = p3 = p5 = 0;
	for( i = 1 ; i < 1501 ; i ++ )  {
		a[ i ] = getMin( a[ p2 ] * 2 , getMin( a[ p3 ] * 3 , a[ p5 ] * 5 ) );
		if( a[ i ] == a[ p2 ] * 2 ) p2 ++;
		else if( a[ i ] == a[ p3 ] * 3 ) p3 ++;
		else p5 ++;
		if( a[ i ] == a[ i - 1 ] ) i --; 
	}
	while( cin >> n , n ) cout << a[ n  - 1 ] << endl;
}