#include<stdio.h>
long long i,n,s,nrdiv,c[1001],d;
int main ()
{
    freopen("ssnd.in","rt",stdin);
    freopen("ssnd.out","wt",stdout);
    i=1;
    scanf("%int64_t",&n);
    while(i<=n)
    {
        scanf("%int64_t",&c[i]);
        i=i+1;
    }
    d=1;
    while(d<=n)
    {
    nrdiv=0;
    s=0;
        i=1;
        while(i*i<c[d])
        {
            if(c[d]%i==0)
            {
                s=(s+i+c[d]/i)%9973;
                nrdiv=(nrdiv+2)%9973;
            }
            i=i+1;
        }
            if(i*i==c[d])
            {
                s=(s+i)%9973;
                nrdiv=(nrdiv+1)%9973;
            }
	
        printf("%int64_t ",nrdiv);
        printf("%int64_t\n",s);
        d=d+1;
    }
    fclose(stdin);
    fclose(stdout);
    return 0;
}