//#include
#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define max 100000007
vectorv;
void prime(ll arr)
{
for(ll i=3;i<max;i+=2)
{
arr[i]=1;
}
for(ll i=3;i<max;i+=2)
{
for(ll j=ii;j<max;j+=i)
{
if(arr[j]==1)
{
arr[j]=0;
}
}
}
arr[0]=arr[1]=0;
arr[2]=1;
for(ll i=0;i<max;i++)
{
if(arr[i]==1)
{
v.push_back(i);
}
}
}
int main() {
ll arr[max]={0};
prime(arr);
ll n;
cin>>n;
cout<<v[n-1]<<endl;
return 0;
}
// what wrong in this code
