#include<fstream>
using namespace std;
int p,m,n,nr,i,ok;
ifstream f("fact.in");
ofstream g("fact.out");
int main()
{
	f>>p;
	if(!p)
	{
		g<<1;
		return 1;
	}
	while(nr<p)
	{
		n++;
		m=n;
		long div=2;
		while(m!=1)
		{
			if(m%div==0)
			{
				ok=0;
				for(i=2;(i*i)<=div&&!ok;i++)
					if(div%i==0)
						ok=1;
				if(ok==0)
				{
					m=m/div;
					if(div==5)
						nr++;
				}
			}
			else
				div++;
		}
			
	}
	if(nr==p)
			g<<n;
	if(nr>p) 
			g<<"-1";
	return 0;
}