//#include <iostream>
#include <fstream>
using namespace std;

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

int c[10000], i, j, k;

int main() {
    fin >> k;
    fin.close();
    //cin >> k;
    for (i = 3; i <= 10000; i += 2) {
    	if (c[i] == 0) {
    		for (j = i + i + i; j <= 10000; j += i) {
    			c[j] = 1;
    		}
    	}
    }
    /*for (i = 3; i <= 200; i += 2) {
        cout << "i=" << i << ' ' << c[i] << '\n';
    }*/
    if (k == 1) {
    	fout << 9;
    } else {
        i = 3;
        while (k - 1) {
            if (c[i] == 0)
                k--;
            i += 2;
        }
        while (c[i] != 0) {
           // i += 2;
        }
        fout << i * i;
    }
    fout.close();
    return 0;
}