#include <cstdio>
int a[100005];
int main(){
	freopen("ssnd.in","r",stdin);
	freopen("ssnd.out","w",stdout);
	int t,n,d,k,S;
	scanf("%d",&t);
	for(;t--;){
		k=2;
		scanf("%d",&n);
		S=1+n;
		for(d=2;d<=n/2;++d)
			if(n%d==0){ ++k; S=(S+d)%9973; }
		printf("%d %d\n",k,S);
	}
}