#include "stdio.h"
#include <math.h>
int main()
{
    FILE *f=fopen("nrprime.in","r");
	FILE *g=fopen("nrprime.out","w");
	long n,i=2,ok,j,x;

   fscanf(f,"%d",&n);
   fclose(f);
	while(n+1!=0)
   {
      ok=0;

      for (j=2;j<=sqrt(i);j++)
      {
      	if (j%i==0)
         {ok=1;break;}
      }

      if (ok==0 && i==2)
      	{x=i; n--; i++;}
      else
      	if (ok==0 && i>=3)
      		{x=i;n--;i+=2;}
      else
      	{i+=2;}
	 }

	fprintf(g,"%d\n",x*x);
fclose(g);

return 0;
}