C. Fadi and LCM

 既然要求 max(a,b)尽可能小，那么 a,b 尽可能的接近，这样还不行，因为 LCM=a*b/GCD(a,b) ,如果 a，b 不互质的话，max(a,b)会更大，所以要求 a,b 互质

int main()
{
    //IOS;
    for(ll n;cin>>n;){
        ll a=1,b=n;
        for(ll i=2;i*i<=n;i++){
            if(n%i==0 && __gcd(i,n/i)==1) a=i,b=n/i;
        }
        cout<