#include<iostream>
#include<cmath>
#include<cstring>
using namespace std;
bool isprime[100000];
int prime[100000]={0};
int q=0;

void  is(int n){
	memset(isprime,true,sizeof(isprime));
	for(int i=2;i<=n;i++){
		if(isprime[i]){
			prime[q++]=i;
		for(int j=i*2;j<=n;j+=i){
			isprime[j]=false;
		}
	}
	}
}
int main(){
	int a;
	cin>>a;
	is(30000);
	cout<<prime[a-1];
}