#include <bits/stdc++.h>
#define MAX 1000010
#define MOD 9973
#define ll long long 
using namespace std;

bool E[MAX];
vector <int> V;
int n;
ll ne=1,se=1,b,c,x,y;
//Suma si numarul divizorilor

ll inv(ll a,ll b,ll &x,ll &y){
	if(b==0){
		x=1;
		y=0;
		return a;
	}
	ll x0,y0,s;
	s=inv(b,a%b,x0,y0);
	x=y0;
	y=x0-a/b*y0;
	return s;
}

int main(){
	ifstream cin("ssnd.in");
	ofstream cout("ssnd.out");
	for(int i=2;i<=MAX;i++){
		if(!E[i]){
			V.push_back(i);
			for(ll j=i*i;j<=MAX && j>0;j++){
				E[i]=1;
			}
		}
	} 
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>c;
		b=c;
		int j=0;
		while(b>1 && j<V.size()){
			if(b%V[j]==0){
				//V[j]
				int counter=1;
				ll prod=V[j];
				while(b%V[j]==0){
					b/=V[j];
				/*	counter++;
					prod*=V[j];*/
				}
				/*ne*=counter;
				inv(V[j]-1,MOD,x,y);
				while(x<0)x+=MOD;
				se*=(prod-1)%MOD*x;
				se%=MOD;*/
			}
			if(V[j]>sqrt(c) && b>1){
				//b
				/*inv(b-1,MOD,x,y);
				while(x<0)x+=MOD;
				se*=(b*b-1)%MOD*x;
				se%=MOD;
				ne*=2;*/
				b=1;
			}
			j++;
		}
		cout<<ne<<' '<<se<<'\n';
		ne=se=1;
	}
	return 0;
}