#include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using namespace atcoder; using Graph = vector>; using ll = long long; typedef pair P_ll; typedef pair P; const ll INF_ll = 1e17; const int INF = 1e8; template bool chmax(T& a, const T& b) { if (a < b) { a = b; return 1; } return 0; } template bool chmin(T& a, const T& b) { if (b < a) { a = b; return 1; } return 0; } template using min_priority_queue = priority_queue, greater>; vector> prime_factorize(ll N) { vector> res; for (ll a = 2; a * a <= N; a++) { if (N % a != 0) { continue; } ll ex = 0; while (N % a == 0) { ex++; N /= a; } res.push_back({a, ex}); } if (N != 1) { res.push_back({N, 1}); } return res; } int main() { ll n; cin >> n; auto p = prime_factorize(n); ll a = 1; for (auto x : p) { for (int i = 0; i < x.second / 2; i++) { a *= x.first; } } ll b = n / (a * a); cout << a << " " << b << endl; return 0; }