#define _USE_MATH_DEFINES #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; const int MAX = 6000000; void solve(vector& cnt) { cnt.assign(MAX+1, 0); for(int i=1; i<=MAX; ++i){ for(int j=i; j<=MAX; j+=i){ ++ cnt[j]; } } } int main() { int n; cin >> n; vector cnt; solve(cnt); for(int a=1; ; ++a){ if(cnt[a] == 4){ -- n; if(n == 0){ cout << a << endl; return 0; } } } }