#include <stdio.h>
#define Nmax 1380000
#define Nmax2 100001
using namespace std;
bool a[Nmax];
unsigned long long int v[Nmax2];
void Eratosthenes(int n)
{
    long int k=0;
    for(int i=2;i<=Nmax;i++)
        if(!a[i])
    {   ++k;
        v[k]=i;
        if(k==n)
            i=Nmax+1;
        else
        for(int j=2;j*i<=Nmax;j++)
        a[i*j]=1;
    }
    printf("%llu",v[k]*v[k]);
}
int main()
{
    freopen("prim.in","r",stdin);
    freopen("prim.out","w",stdout);
    int n;
    scanf("%d",&n);
    Eratosthenes(n+1);

}