#include #define rep(i,n) for(int i = 0; i < (int)(n); i++) #define rrep(ri,n) for(int ri = (int)(n-1); ri >= 0; ri--) #define rep2(i,x,n) for(int i = (int)(x); i < (int)(n); i++) #define repit(itr,x) for(auto itr = x.begin(); itr != x.end(); itr++) #define rrepit(ritr,x) for(auto ritr = x.rbegin(); ritr != x.rend(); ritr++) #define ALL(x) x.begin(), x.end() using ll = long long; using namespace std; map prime_factorization(ll n){ map ans; ll a = 2; while(n >= a*a){ if(n % a == 0){ ans[a]++; n /= a; }else{ a++; } } ans[n]++; return ans; } int main(){ int n; cin >> n; auto mp = prime_factorization(n); ll a = 1, b = 1; for(auto p : mp){ if(p.second % 2 == 0) a *= pow((p.first), (p.second/2)); else{ if(p.second != 1) a *= pow((p.first), (p.second/2)); b *= p.first; } } cout << a << " " << b << endl; return 0; }