#include <iostream>
#include <fstream>

using namespace std;

ifstream f("prim.in");
ofstream g("prim.out");

int main()
{
    int v[100000]= {0};
    int k, poz=0;
    f>>k;
    int i=2;
    int c=0;
    while(i<100000){
            cout<<i<<" "<<c<<" "<<endl;

            for(int j=2*i;j<100000;j+=i){
               v[j]=1;
            }
            i++;
            while(v[i]==1){
                i++;
            }
            c++;
            if(c==k){
            g<< i*i;
            return 0;
            }

    }
}