#include
using namespace std;
void prime_sieve(long int a[])
{
a[0]=0;
a[1]=0;
a[2]=1;
//sieve
for(long int i=3 ; i<100000 ; i+=2)
{
if(a[i]==1)
{
for(long int j=i*i ; j<100000 ; j=j+i)
{a[j]=0;}
}
}
}
int main() {
long int a[10000000]={0};
long int n;
cin>>n;
prime_sieve(a);
n–;
if(n==0)
{cout<<‘2’;}
for(int i=3 ; n>0 ; i=i+2)
{
if(a[i]==1)
n–;
if(n==0)
cout<<a[i];
}
return 0;
}