#include using namespace std; typedef long long ll; #define MOD (long long)(1e9+7) #define rep(i,n) for(ll i = 0; i < (n); i++) #define rep1(i,n) for(ll i = 1; i <= (n); i++) ll gcd(ll a, ll b) { if(b == 0) return a; return gcd(b, a % b); } // mod m におけるa の逆元 // ll modinv(ll a, ll m) { long long b = m, u = 1, v = 0; while (b) { long long t = a / b; a -= t * b; swap(a, b); u -= t * v; swap(u, v); } u %= m; if (u < 0) u += m; return u; } void solve() { ll x; cin >> x; ll ans = 0; for(ll a = sqrt(x); a > 0; a --) { if(x % (a * a) == 0) { ll b = x / ( a * a); cout << a << " " << b << endl; return; } } // cout << ans << endl; // cout << (ok?"Yes":"No") << endl; } int main(void) { // ll t; cin >> t; REP(i, t) solve(); }