#include<fstream.h>
#include<math.h>   
int prim(int a)
{ int ok=1,d=2,c;
c=sqrt(a);
 while(d<=c && ok==1)   
 if(a%d==0)   
    {d=c+1;   
     ok=0;   
    }   
  else  
  d++;   
 return ok;   
}   
int main()
{   
ifstream f("prim.in");   
ofstream g("prim.out");   
 int n,c,k,v[100],i,j,a,b=0;
 f>>n;

  a=2;   
  i=0;   
 while(i<=n)   
    {   
     if(prim(a)==1)   
      {i++;   
      v[i]=a;}   
      a++;   
   }   
 a=3;   
 while(b==0)   
  {   
   k=1;   
   for(j=1;j<=i;j++)   
    if(c%v[j]==0)   
      k=0;    
   if(k==1)   
      { g<<c;   
       b=1;   
      }   
   a++;   
   c=a*a;   
   }   
 f.close();   
 g.close();   
 return 0;
}