#include
using namespace std;
bool prime(int a)
{
if(a==1)
return false;
for(int i=2;i<a;i++){
if((a%i)==0){
return false;
}
}
return true;
}
int main(){
int n=5000;
int a[100];
int c;
cin>>c;
cout<<endl;
for(int i=2;i<n;i++){
if(prime(i)==1)
{
for(int j=1;j<n;j++)
{
a[j]=i;
}
}
}
cout<<a[c];
return 0;
}