#include <bits/stdc++.h>
using namespace std;

vector <long long> hm[6];

int main(){
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	hm[0]={1};
	hm[1]={1,2};
	hm[2]={2,6};
	hm[3]={2,4,6,8,12,24};
	hm[4]={12,24,60,120};
	hm[5]={144,720,36,72,12,240,48,360,180,24,120,60};
	sort(hm[5].begin(),hm[5].end());

	int z;
	cin>>z;
	long long n;
	long long cos;
	for(int t=0;t<z;t++){
		cin>>n;
		if(n<650){
			bool to_chyba_to=false;
			for(long long i=1;!to_chyba_to;i++){
				bool mniejsze=true;
				cos=i;
				for(long long j=i+1;mniejsze;j++){
					cos=(cos*j)/__gcd(cos,j);
					if(cos==n){
						cout<<i<<" "<<j<<endl;
						to_chyba_to=true;
						break;
					}
					if(cos>n){
						mniejsze=false;
						break;
					}
				}
				if(i==649){
					cout<<"NIE\n";
					break;
				}
			}
		}
		else {
			bool rob=true;
			for(long long i=0;i<6&&rob;i++){
				for(unsigned long  j=0;j<hm[i].size()&&rob;j++){
					long long dsf;
					long long nie_wiem;
					dsf=pow(n*hm[i][j],1.0/(i+2.0));
					nie_wiem=dsf;
					for(long long k=1;k<i+2;k++){
						nie_wiem=(nie_wiem*(hm[i][j]+k))/__gcd(nie_wiem,hm[i][j]+k);

					}
					if(nie_wiem==n){
							cout<<hm[i][j]<<" "<<hm[i][j]+k<<endl;
							rob=false;
							break;
						}
				}
			}
			if(rob){
				cout<<"NIE\n";
			}
		}
		//cout<<cos<<"\n";
	}

	return 0;
}