#include <iostream>
#include <cmath>
using namespace std;
int prime[10100];
int main()
{
long int num = 0,i,j;
long int n=105000;
for(i=2; i<=n; i++)
{
for(j=2; j<=sqrt(i); j++)
{
if( i%j==0 ) break;
}
if( j>sqrt(i) )
prime[num++] = i; //这个prime[]是int型,跟下面讲的不同。
}
int k;
while(cin>>k)
{
cout<<prime[k-1]<<endl;
}
return 0;
}