#include<stdio.h>
FILE *f=fopen("ssnd.in","r");
FILE *g=fopen("ssnd.out","w");
int i,t,k,s,j;
long v[11];
int main(){
	fscanf(f,"%d",&t);
	for(i=1;i<=t;i++)
		fscanf(f,"%ld",&v[i]);
	for(i=1;i<=t;i++){
		k=0;
		s=0;
		for(j=1;j<=v[i];j++)
			if(v[i]%j==0){
				k++;
				s=s+j;}
		fprintf(g,"%d %d\n",k,s%9973);}
	fclose(f);
	fclose(g);
	return 0;}