#include<bits/stdc++.h>
//#include<windows.h>
//#include<conio.h>
#define int long long
#define FOR(i,l,r) for(int i=(l);i<=(r);i++) 
using namespace std;
queue<int> a,b,c,d;
int n,x=1,f[19560];
signed main()
{
//	f[1]=1;
	FOR(i,1,20000)
	{
	    f[i]=x;
	    a.push(2*x),b.push(3*x),c.push(5*x),d.push(7*x);
	    int aa=a.front(),bb=b.front(),cc=c.front(),dd=d.front();
	    if(aa<=bb&&aa<=cc&&aa<=dd) x=aa,a.pop();
	    if(bb<=aa&&bb<=cc&&bb<=dd) x=bb,b.pop();
	    if(cc<=bb&&cc<=aa&&cc<=dd) x=cc,c.pop();
	    if(dd<=bb&&dd<=aa&&dd<=aa) x=dd,d.pop();
	}
	cin>>n;
	cout<<f[n]<<'\n';
	return 0;
}