#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; #define rep(i,k) for (int i = 0; i < (int)(k); i++) #define all(cnt) begin(cnt), end(cnt) int main() { ll n; while (cin >> n) { ll ans = -1; for (ll i = 2; i*i <= n; ++i) { if (n%i == 0) ans = i; } if (ans == -1) ans = 1; cout << ans << ' ' << n / ans << endl; } }