#include <fstream>
using namespace std;
ifstream f("fact.in");
ofstream g("fact.out");
int fact(int n)
{ if (n==1)
	return 1;
  else
  return n*fact(n-1);
}
int main()
{   int P,i,ok,x=1,j,y;
	f>>P;
	for (j=1;j<=100000000;j++)
	{ y=fact(x);
	for (i=1;i<=P;i++)
		{if (y%10==0)
			ok=1;
			else {ok=0; break; }
			y/=10;}
	if (ok)
		{ g<<x; break;}
	else
	x++;
	}
}