#include using namespace std; #ifdef LOCAL #include "settings/debug.cpp" #define _GLIBCXX_DEBUG #else #define Debug(...) void(0) #endif #define rep(i, n) for (int i = 0; i < (n); ++i) using ll = long long; using ull = unsigned long long; int main() { int n; cin >> n; map mp; for (int x = 2; x * x <= n; x++) { int e = 0; while (n % x == 0) { e++; n /= x; } if (e > 0) mp[x] = e; } if (n > 1) mp[n] = 1; int a = 1, b = 1; for (auto [k, v] : mp) { rep(_, v / 2) a *= k; if (v % 2 == 1) b *= k; } cout << a << " " << b << endl; return 0; }