#include<iostream>
#include<set>
#include<vector>
using namespace std;
int main()
{
	set<int> sts;
	sts.insert(1);
	int n;
	set<int>::iterator it=sts.begin();
	for(int i=1;i!=1300;i++)
	{
		n=*it;
		sts.insert(n*2);
		sts.insert(n*3);
		sts.insert(n*5);
		++it;
	}
	vector<int> vec(sts.begin(),sts.end());
	int num;
	while(cin>>num)
	{
		if(num==0) break;
		cout<<vec[num-1]<<endl;
	}
}