#include <fstream>
#include <cmath>
using namespace std;
ifstream f("prim.in");
ofstream g("prim.out");
int i,n,t,j,k;
long long p;

char v[2000001];
int main()
{f>>k;
k=k+1;
for(i=2;i<=2000000;i++)
    v[i]=0;
    for(i=2;i<=2000000;i++){
        if(v[i]==0){

            for(j=2*i;j<=2000000;j+=i)
                v[j]=1;}

        }
for(i=2;i<=2000000;i++)
    if(v[i]==0){
        t++;
            if(t==k)
                break;}
        p=i*i;
g<<p;

    return 0;
}