1
2
3
4
5
6
7
8
9
10
11
12
#include<bits/stdc++.h>
int prime[] = {2,3,5,7,11,13,17,19,23,29,31,37,41,43};
long long n, cnt, ans;
void dfs(int pi = 0, int ri = 54, int d = 1, long long p = 1) {
    if (d > cnt || (d == cnt && p < ans)) cnt = d, ans = p;
    for (int i = 1; i <= ri && (p *= prime[pi]) <= n; ++i) dfs(pi + 1, i, d * (1 + i), p);
}
int main(){
    std::cin>>n;
    dfs();
    std::cout<<ans;
}
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX