#include<stdio.h>
FILE *in,*out;
using namespace std;
int a,n,d,i,nrdiv,sdiv;
int main()
{
    in=fopen("ssnd.in","rt");
    out=fopen("ssnd.out","wt");
    fscanf(in,"%d",&n);
    d=1;
    while(d<=n)
    {
        fscanf(in,"%d",&a);
        nrdiv=0;
        sdiv=0;
        i=1;
        while (i*i<a)
        {
        if (a%i==0)
            {
                sdiv=(sdiv+i+a/i)%9973;
                nrdiv=(nrdiv+2)%9973;
            }
                i=i+1;
            }
            if (i*i==a)
            {
                sdiv=(sdiv+i)%9973;
                nrdiv=(nrdiv+1)%9973;
            }
        fprintf(out,"%d %d\n",nrdiv,sdiv);
        d=d+1;
    }
    fclose(in);
    fclose(out);
    return 0;
}