#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; const int MAX = 1000000000; const int MOD = 1000000007; void solve() { int n; cin >> n; for (int i = 31622; i >= 1; i--) { if (n % (i * i) == 0) { cout << i << " " << n / (i * i); return; } } } int main() { ios::sync_with_stdio(false); cin.tie(nullptr); //int tt; cin >> tt; for (int i = 1; i <= tt; i++) {solve(); cout << endl;} solve(); }