#include <bits/stdc++.h>
using namespace std;
int n, prime[30010], tot;
bool vis[30010];
int main() {
    for(int i = 2; i <= 30000; i++) {
        if(!vis[i]) prime[++tot] = i;
        //cout << tot << endl;这些都是调试用的不用管
        for(int j = 1; j <= tot && i * prime[j] <= 30000; j++) {
        //cout << "haha";
            vis[i * prime[j]] = 1;
            if(i % prime[j] == 0) break; // 魔法！！
        }
        /*
        for(int i = 1; i <= 30; i++) cout << vis[i] << " ";
        cout << endl;
        */
    }
    /*
    for(int i = 1; i <= 30; i++) cout << prime[i] << " ";
    cout << endl;
    */
    cin >> n;
    cout << prime[n];
    return 0;
}

WA 30pts

因为社区维护晚了一天不过没大事