#include <cstdio>
#include <cstdlib>
#define MODNR 9973

FILE *fin=fopen("ssnd.in","r");
FILE *fout=fopen("ssnd.out","w");

int put(int a, int b)
{
	int p=1;
	for (int i=(sizeof(int)*8-2); i>=0; i--)
	{
		p=p*p;
		if (b&(1<<i))
			p*=a;
	}
	return p;
}

int main (int argc, char * const argv[]) {
	
	int t;
	fscanf(fin, "%d", &t);
    for (int i=0; i<t; i++)
	{
		int n;
		int s=1,nr=1;
		fscanf(fin, "%d", &n);
		int p=2;
		while (n>1)
		{
			int f=0;
			int put=p;
			while (!(n%p))
			{
				f++;
				n/=p;
				put*=p;
			}
			nr*=f+1;
			s*=(put-1)/(p-1);
			s%=MODNR;
			p++;
		}
		fprintf(fout, "%d %d\n",nr,s);
	}
	fclose(fin);
	fclose(fout);
    return 0;
}