#include #include #include #include #include #include #include using namespace std; typedef long long ll; bool ok[300001]; int main(){ ios::sync_with_stdio(false); cin.tie(0); cout << setprecision(10) << fixed; for(int i = 1; i <= 300000; i++) ok[i] = true; for(int i = 2; i <= 100000; i++){ for(int j = 1; i*j <= 300000; j++){ ok[i*j] = false; } } vector v; for(int i = 1; i <= 300000; i++){ if(ok[i]) v.push_back(i); } int N; cin >> N; cout << v[N-1] << endl; }