#include <cstdio>
int main(){  
	unsigned t; long long n;
	FILE*f=fopen("ssnd.in","r");
	fscanf(f,"%u",&t);
	FILE*g=fopen("ssnd.out","w");
	while(t--){
		fscanf(f,"%lld",&n);
		long long s=n+1,x=2;
		unsigned q=2;
		while(x*x<=n){
			if(n%x==0)
				if(x!=n/x){
					q+=2;
					s+=x+n/x;
				}
				else{
					q++;
					s+=x;
				}
				x++;
		}
		fprintf(g,"%u %lld\n",q,s%9973);
	}
	fclose(f);
	fclose(g);
	return 0;
}