#include
using namespace std;
#define ll long long int
int main() {
ll mx=5000001;
ll ar[mx]={0};
for(int i=1;i<=mx;i++)
{
ar[i]=1;
}
for(int i=2;ii<=mx;i++)
{
if(ar[i]==1){
for(int j=2i;j<=mx;j+=i)
{
ar[j]=0;
}
}
}
ll n,c=0,val;
cin>>n;
for(int i=2;i<mx;i++)
{
if(ar[i]==1)
{
c++;
if(c==n)
{
val=i;
break;
}
}
}
cout<<val;
return 0;
}

