//#include<stdio.h>
#include<fstream>
#include<algorithm>
#include<math.h>
#define lim 1000001
using namespace std;
/*
FILE *f =fopen("ssnd.in","r");
FILE *g =fopen("ssnd.out","w");
*/
ifstream f("ssnd.in");
ofstream g("ssnd.out");

int t;
long long n;
int prim[lim];
long long nrp[lim];

void ceva(long long n){
	long long ndiv, suma, t, i, ex;
	ndiv=suma=1;
	for(i=1;nrp[i]*nrp[i]<=n;i++){
		if(n%nrp[i]==0){
			ex=1;
		    t=nrp[i];
			while(n%nrp[i]==0){
				t=t*nrp[i];
				ex++;
				n/=nrp[i];
			}
			ndiv*= ex;
			suma*=(t-1)/(nrp[i]-1)%9973;
		}
	}
	if(n!=1){
		suma*=(n*n-1)/(n-1)%9973;
		ndiv*=2;
	}
//	fprintf(g,"%lld %lld \n",ndiv,suma);
	g<<ndiv<<" "<<suma%9973<<"\n";
}

int main(){
//	fscanf(f,"%d",&t);
	f>>t;
	for(int i=2;i<=lim;i++)
		if(prim[i]==0)
			for(int j=i+i;j<=lim;j+=i)
				prim[j]=1;
	int k=0;
	for(int i=2;i<=lim;i++)
		if(!prim[i])
			nrp[++k]=i;
		
	for(int i=1;i<=t;i++){
//		fscanf(f,"%lld",&n);
		f>>n;
		ceva(n);
	}

//	fclose(f);
//	fclose(g);
	
	return 0;
}