#include <iostream>
#include<math.h>
using namespace std;
int main() 
{
int  n,temp=0,numb=11,t=5;
cin>>n;/*n为所求第几小的质数，t为第几小的质数*/
if(n>0&&n<=30000){
while(n>=5)
{
if((numb%2!=0)&&(numb%3!=0)&&(numb%5!=0)&&(numb%7!=0)){//大于5时判断是否为质数 
	if(t==n){
	temp=numb;break;
       }//判断是不是第n小的数字 
	t=t+1; 
	numb=numb+1;
	continue;
	}
numb=numb+1;
}
switch(n)
{
	
  	case 1:
	temp=2;
	break;
  
	case 2:
	temp=3;
	break;
  
	case 3:
	temp=5;
	break;
  
	case 4:
	temp=7;
	break;
}
cout<<temp;
}
return 0;
}