#include<stdio.h>
#define infile "prim.in"
#define outfile "prim.out"

long n;
long a[1600000];

long nr_prim(long x)
{
	long i;
	for(i=2;i*i<=x;i++)
	{
		if(x%i==0)
			return 0;
	}
	return 1;
}
void read()
{
	scanf("%ld",&n);
}
void solve()
{
	long long i=2,j,ok,nr;
	ok=0;
	nr=0;
	//printf("%c ",a[2]);
	while(ok==0)
	{
		if(a[i]==0)
		{
			for(j=i;j<=n*15;j+=i)
				a[j]=1;
			nr++;
		}
		if(nr==n+1)
		{
			printf("%Ld",i*i);
			break;
		}
		i++;	
	}
}
int main()
{
	freopen(infile,"r",stdin);
	freopen(outfile,"w",stdout);
	read();
	solve();
	fclose(stdin);
	fclose(stdout);
	return 0;
}