#include<iostream> #include<cmath> using namespace std; int main(){ long long n,cnt=0,i,j; cin>>n; for(i=2;;i++){ for(j=2;j*j<=i;j++){ if(i%j==0) break; } if(j*j>i) cnt++; if(cnt==n){ cout<<i; break; } } return 0; }