#include <iostream>
#include <cstdio>
#include <cmath>
FILE *f,*g;

using namespace std;

int main(){
f=fopen("ssnd.in","r");
g=fopen("ssnd.out","w");
int t;
long n,i,nr=0,x,j,pp;
char A[1000001];
fscanf(f,"%d",&t);

for(i=1;i<=t;i++)
{
    fscanf(f,"%d",&x);
    int sum;
    long nr;
    pp=x/2;
    sum=nr=0;
    for(j=1;j<=pp;j++)
    {
        if(x%j==0)
        {
            nr++;
            sum=sum+j;
            sum=sum%9973;
        }
    }
    nr++;
    sum=sum+x;
    sum=sum%9973;
    fprintf(g,"%d %d\n",nr,sum);
}

return 0;
}