#include<iostream.h>
#include<fstream.h>
int main ()
{
int p,n,a=1,nr=1,c,b,k,ok=0,nrd,d,z;
ifstream x("Fact.in");
x>>p;
x.close();
if(p!=0)
{
for(c=1;c<=p;c++)
{
a=a*10;
}
while(ok!=1)
{
nrd=0;
b=nr*a;
for(k=1;k<=5;k++)
{
if(b%k==0)
{
nrd++;
}
}
if(nrd==5)
{
d=1;
z=1;
while(d<b)
{
d=d*z;
z++;
}
if(d==b)
{
n=z;
ok=1;
}
}
nr++;
}
}
else
{
n=1;
}
ofstream g("fact.out");
g<<n;
g.close();
return 0;
}