#include using namespace std; typedef long long ll; templatebool chmax(T &a, const T &b) { if (abool chmin(T &a, const T &b) { if (b yaku[MAX]; ll mi[MAX]; int main(){ std::ifstream in("text.txt"); std::cin.rdbuf(in.rdbuf()); cin.tie(0); ios::sync_with_stdio(false); for(ll x=1;x<=200000;x++){ for(ll y=x;y<=200000;y+=x){ yaku[y].push_back(x); } mi[x]=INF; } ll N;cin>>N; vector> S(N); for(int i=0;i>S[i].fi>>S[i].se; sort(all(S),[&](auto a,auto b){ return a.fi*a.se=0;i--){ auto [a,b]=S[i]; for(ll g:yaku[a]){ if(mi[g]==INF) continue; ll L=a*mi[g]/g; chmax(ans,a*b/L); } for(ll g:yaku[a]){ chmin(mi[g],a); } } cout<