#include
#include
#include
using namespace std;
int main() {
long long int n;
cin>>n;
std::vectorp;
p.push_back(2);
for(long long int j=3;j<1000000;j++){
int flag=0;
for(long long int i=2;i<=sqrt(j);i++){
if(j%i==0){
flag=1;
break;
}
}
if(flag==0){
p.push_back(j);
}
j=j+1;
}
cout<<p[n-1];
return 0;
}