#include <iostream>
#include <math.h>
#include <fstream>

using namespace std;

long long valid[1299709],c=-1;
long long prim[100000];

void ciur()
{

    for (int i=1; i<=1299709; i++)
        valid[i]=1;

    for (int i=2; i<=(int)sqrt(1299709)+1; i++)
    {
        if (valid[i])
        {
            for (int j=i*2; j<=1299709; j=j+i)
                valid[j]=0;
        }
    }
    for (int i=2; i<=1299709; i++)
    {
        if (valid[i])
        {
            c++;
            prim[c]=i;
        }
    }
}

int main()
{
    ifstream in("prim.in");
    ofstream out ("prim.out");
    long long k;

    in>>k;
    ciur();
    out<<prim[k]*prim[k];
    return 0;
}