Codeforces Round #613 (Div. 2) C. Fadi and LCM

C. Fadi and LCM

传送门

#include<bits/stdc++.h>
using namespace std;
#define ll long long
int main() {
  ios::sync_with_stdio(0);
  cin.tie(0);
  ll x;
  cin>>x;
  ll ans = x;
  for(ll i=1;i*i<=x;i++)
  {
    if(x%i==0)
    {
      ll a=i,b=x/i;
      if(__gcd(a,b)==1)
      {
        ans=min(ans,b);
      }
    }
  }
  cout<<ans<<' ' <<x/ans<<endl;
}