#include <bits/stdc++.h>
#define ll long long
using namespace std;
ll n, i, m;
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);//n
    cout.tie(0);
    cin >> m;
    while (cin >> n)
    {
        for (i = sqrt(n); i >= 1; i--)
        {
            if (n % (i * i) == 0)
            {
                cout << i << " " << n / (i * i) << endl;
                break;
            }
        }
    }
    return 0;
}

from math import sqrt
fi = open('RGC.INP')
fo = open('RGC.OUT','w')
n = int(fi.readline())
a = []
def nt(a):
    if a<=1:
        return False
    for i in range(2,round(sqrt(a))+1):
        if a%i==0:
            return False
    return True
for i in range(n):
    a.append(int(fi.readline()))
for i in range(n):
    if nt(a[i]):
        fo.write(str(a[i])+' 1\n')
        continue
    else:
        for j in range(1,round(sqrt(a[i])+1)):
            for k in range(1,round(sqrt(a[i])+1)):
                if sqrt(j*j*k) == sqrt(a[i]):
                    fo.write(str(j)+' '+str(k)+'\n')
fi.close()
fo.close()