#include using namespace std; typedef long long ll; typedef long double ld; #define rep(i,n) for (int i = 0; i < (n); ++i) templatebool chmax(T &a, const T &b) { if (abool chmin(T &a, const T &b) { if (b> n; ll ans=INF; for(ll i=1;i*i<=n;i++){ if(n%(i*i)==0){ chmin(ans,n/(i*i)); } } ll a=sqrt(n/ans); cout << a << " " << ans << endl; }