#include<iostream>
using namespace std;
int min(int a,int b,int c)
{
	int m;
	if(a>=b)
		m = b;
	else
		m=a;
	if(m>=c)
		m=c;
	return m;
}
int main()
{
	int set[1505];
	set[1] = 1;
	int t1=1;
	int t2=1;
	int t3=1;
	for(int i=2;i<=1500;i++)
	{
		int temp = min(set[t1]*2,set[t2]*3,set[t3]*5);
		if(temp == set[t1]*2)
			t1++;
		if(temp == set[t2]*3)
			t2++;
		if(temp == set[t3]*5)
			t3++;
		set[i] = temp;
	}
	int nums;
	while(cin>>nums&&nums)
	{
		cout<<set[nums]<<endl;
	}
	return 0;
}