#include<stdio.h>
int o,l,p[1000000],k,i,j,q,r,x[1000000];
long long n,t,s;
int main() {
	freopen("ssnd.in","r",stdin),freopen("ssnd.out","w",stdout),scanf("%d",&o),x[++k]=2;
	for(i=1;((i*i)<<1)+(i<<1)<=1000000;i++)
	if(!(p[i>>3]&(1<<(i&7))))
      	for(j=((i*i)<<1)+(i<<1);(j<<1)+1<=1000000;j+=(i<<1)+1)
            p[j>>3]|=(1<<(j&7));
	for(i=1;2*i+1<1000000;++i)
	if(!(p[i>>3]&(1<<(i&7))))
      	x[++k]=2*i+1;
	while(o--) {
		scanf("%lld",&n);
      	for(i=s=l=1,t=n;t>1&&x[i]*x[i]<=t;i++) {
		  	for(j=0;t%x[i]==0;j++,t/=x[i]);
            if(j) {
				l*=(j+1);
                if(j==1)
                	s*=(x[i]+1);
                else {
                    for(q=x[i]+1,r=1;r<j;r++)
                        q=q*x[i]+1;
                    s*=q;
				}
			}
		}
      	if(t>1)
            l*=2,s*=(t+1);
      	if(s==1)
            l=2,s+=n;
      	printf("%d %lld\n",l,s%9973);
	}
}