# include <fstream>
using namespace std;
int main ()
{
	int p;
	ifstream f("fact.in");
	ofstream g("fact.out");
	f>>p;
	if (p==0) g<<'1';
	else if (p==1) g<<'5';
	else if (p==2) g<<"10";
	else if (p==10) g<<"45";
	else 
	{
		int a[50]={0},ok=0,q=11,nr=0,n,j,i,t=0,ok2;
		a[1]=a[2]=0;
		a[3]=a[4]=8;
		a[5]=2;
		a[6]=6;
		a[7]=3;
		n=7;
		for (j=1;ok==1;j++)
		{	for (i=1;i<=n;i++)
			{	a[i]=(a[i]*q+t)%10;
				t=(a[i]*q+t)/10;
			}
			if (t>0) a[++n]=t;
			nr=0;
			if (a[1]==0)
			{	nr=1;ok2=0;
				for (i=2;ok2==1 || i<=n;i++)
					if (a[i]!=0) ok2=1;
					else nr++;
			}
			if (nr==p) ok=1;
			else q++;
		}
		g<<q<<'\n';
	}
	f.close ();
	g.close ();
	return 0;
}