#include <bits/stdc++.h>
using namespace std;

int main() {
    int si = 100100;
    vector<bool> prime(si, true);
    for(int i=2;i<si;i++) {
        if(prime[i]) {
            for(int j=i+i;j<si;j+=i) {
                prime[j] = false;
            }
        }
    }

    vector<long long> primes;
    for(int i=100001;i<si;i++) {
        if(primes.size() == 10) break;
        if(prime[i]) primes.emplace_back(i);
    }

    vector<long long> ans = {1};

    for(int i=0;i<primes.size();i++) {
        for(int j=i;j<primes.size();j++) {
            ans.emplace_back(primes[i] * primes[j]);
        }
    }

    sort(ans.begin(), ans.end());

    int n;
    cin >> n;
    n--;

    cout << ans[n] << endl;

    return 0;
}