#include using ll = long long; using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); ll n; cin >> n; if (!n) return 0; ll t{ n },pf{ 2 }; unordered_map m; while (t >= pf * pf) { if (!(t % pf)) { ++m[pf]; t /= pf; } else { ++pf; } } ++m[t]; ll a{ 1 }, b{ 1 }; for (auto i : m) { if (i.second & 1) { b *= i.first; a *= (ll)pow(i.first, (i.second - 1)/2); } else { a *= (ll)pow(i.first, i.second / 2); } } cout << a << " " << b << "\n"; return 0; }