#include <cstdio>




int main(){
	long long n,t,div,i,j,k,s,cp;
	
	freopen("ssnd.in","r",stdin);
	freopen("ssnd.out","w",stdout);
	
	scanf("%lld",&t);
	
	for(k=1;k<=t;++k){
		scanf("%lld", &n);
		s=0;
		cp=0;
		
		for(i=1;i<=n;++i){
			if(n%i==0){
				s=s+i;
				s=s%9973;
				cp++;
				
			}
		}
		
		printf("%lld %lld\n",cp ,s);
	}
		
		
	
}