#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; typedef unsigned int ui; const ll mod = 1000000007; typedef long double ld; const ll INF = 1e+14; typedef pair P; #define stop char nyaa;cin>>nyaa; #define rep(i,n) for(int i=0;i=0;i--) #define Rep(i,sta,n) for(int i=sta;i=1;i--) #define Rep1(i,sta,n) for(int i=sta;i<=n;i++) typedef complex Point; const ld eps = 1e-8; const ld pi = acos(-1.0); typedef pair LDP; typedef pair LP; #define fr first #define sc second const int mn = 5150000; int c[mn + 1]; vector v; void init() { rep1(i, mn) { for (int j = i; j <= mn; j += i)c[j]++; } rep1(i, mn) { if (c[i] == 4)v.push_back(i); } } void solve() { init(); int n; cin >> n; cout << v[n - 1] << endl; } int main() { solve(); //stop return 0; }