#include #include #include #include #include #include #include #include #include using namespace std; #define int long long constexpr int INF = 1000000000 + 8; signed main() { cin.tie(0); ios::sync_with_stdio(0); int n; cin >> n; pair ans = {INF, INF}; for (int a = 1;; a++) { if (a * a > n) break; if (n % (a * a)) continue; const int b = n / a / a; if (b < ans.second) { ans = {a, b}; } } cout << ans.first << " " << ans.second << endl; }