#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstring>
using namespace std;
#define int unsigned long long
vector<int> cnt;
signed main(){
	ios_base::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);
	cnt.push_back(1);
	cnt.push_back(2);
	cnt.push_back(3);
	cnt.push_back(5);
	cnt.push_back(7);
	int test=1;
	while(cnt.size()<=10000){
		if(cnt[test]%2==0){
			cnt.push_back(cnt[test]*2);
			cnt.push_back(cnt[test]*3);
			cnt.push_back(cnt[test]*5);
			cnt.push_back(cnt[test]*7);
		}
		else if(cnt[test]%3==0){
			cnt.push_back(cnt[test]*3);
			cnt.push_back(cnt[test]*5);
			cnt.push_back(cnt[test]*7);
		}
		else if(cnt[test]%5==0){
			cnt.push_back(cnt[test]*5);
			cnt.push_back(cnt[test]*7);
		}
		else if(cnt[test]%7==0)
			cnt.push_back(cnt[test]*7);
		test++;
	}
	sort(cnt.begin(),cnt.end());
	unique(cnt.begin(),cnt.end());
	int Number;
	cin>>Number;
	if(Number==0) cout<<0;
	else cout<<cnt[Number-1];
	return 0;
}