#include<stdio.h>
#include<algorithm>
#include<math.h>
#define lim 1000001

FILE *f =fopen("ssnd.in","r");
FILE *g =fopen("ssnd.out","w");

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);
}

int main(){
	fscanf(f,"%d",&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);
		ceva(n);
	}

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