#include<stdio.h>
int a,n,d,i,nrdiv,sdiv;
int main ()
{
    freopen("ssnd.in","rt",stdin);
    freopen("ssnd.out","wt",stdin);
    scanf("%d",&n);
    d=1;
    while(d<=n)
    {
        scanf("%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;
        }
        printf("%d %d\n",nrdiv,sdiv);
        d=d+1;
    }
    fclose(stdin);
    fclose(stdout);
    return 0;
}