#include <cstdio>

#define file_in "ssnd.in"
#define file_out "ssnd.out"

#define Mod 9973



int T,N,i,e,d,nrd,suma,p;




int main()
{
	freopen(file_in,"r",stdin);
	freopen(file_out,"w",stdout);
	
	
	scanf("%d\n", &T);
	
	while(T--)
	{
		scanf("%d\n", &N);
		suma=(N+1)%Mod;
		
		nrd=2;
		for (i=2;i*i<=N;++i)
	         if (N%i==0)
			 {
				nrd+=2;
                suma+=i;
				if (suma>=Mod) suma%=Mod;
				if (i*i==N)
					nrd--;
				else
				{
					suma+=N/i;
					if (suma>=Mod) suma%=Mod;
				}
			 }
		printf("%d %d\n", nrd,suma);
	
	}
	
	
	fclose(stdin);
	fclose(stdout);
	
	return 0;
	
}