#include<bits/stdc++.h> using namespace std; bool IsPrime(int n) { if(n<=1) return false; for(int i=2;i<=sqrt(n);i++) { if((n%i)==0) return false; } return true; } int main() { int n,cnt=0,i=1; cin>>n; while(i) { i++; /*for(int j=2;j<=sqrt(i);j++) { if(i%j==0); break; } cnt++;*/ bool yes=IsPrime(i); if(yes) cnt++; if(cnt==n) { cout<<i; break; } } return 0; }