#include<bits/stdc++.h>
using namespace std;
#define ll long long
int main() {
ll n;
cin>>n;
ll ar[5000001]={0}, count=1;
ar[2]=2;
for(ll i=3; i<5000001; i+=2){
ar[i]=i;
}
// for(ll i=3; i<5000001; i++){
// cout<<ar[i]<<"\t";
// }
for(ll i=3; i<5000001; i+=2){
if(ar[i]!=0){
count++;
if(count<n){
for(ll j=i*i; j<5000001; j+=2){
if(j%i==0){
ar[j]=0;
}
}
}
else{
cout<<i;
break;
}
}
}
return 0;
}