#include #include #include signed main(){ constexpr int maxn = 2e6; std::vector divnum(maxn+1); for(int i=1;i<=maxn;++i){ divnum[i]++; for(int j=i+i;j<=maxn;j+=i)divnum[j]++; } int n; std::cin>>n; std::vector> ans_set; int ans_val = 1<<28; for(int i=1;itmp){ ans_set.clear(); ans_set.emplace_back(i,j); ans_val = tmp; } } for(auto [i,j]:ans_set)std::cout<