#include <iostream>
#include <algorithm>
#include <cmath>
using namespace std;

const int maxn = 1e6 +10;
bool prime[1000010]={0};
int ans[1000010];

int main() {
    int k;
    cin>>k;
    int cnt = 0;
    for(int i=2;i<=maxn;i++)//埃式筛法
    {
        if(!prime[i])ans[cnt++]=i;
        for(int j = i*2;j<=maxn;j+=i)
        {
            prime[j] = 1;
        }
    }
    cout<<ans[k-1]<<endl;
    
    
}
// 64 位输出请用 printf("%lld")