#include <fstream>

#define MAX 1299710
#define SQRTMAX 1141

using namespace std;

bool p[MAX];

ifstream fin("prim.in");
ofstream fout("prim.out");

int main()
{
    int k, ok=0,x=0;
    fin>>k;
    //cout<<k<<' '<<ok;
    for(int i=2;i<MAX;i++)
    {
        if(k+1==ok)
            break;
        if(!p[i])
        {
            //cout<<ok<<' ';
            ok++;
            x=i;
            for(int elim=i*i;elim<MAX;elim+=i)
                if(!p[elim])
                    p[elim]=true;
        }
    }
    if(k+1!=ok)
        for(int i=SQRTMAX;ok<=k+1;i++)
            if(!p[i])
            {
                ok++;
                x=i;
            }

    fout<<x*x;
    return 0;
}