#include <cstdio>
#include <bitset>
using namespace std;
const int N=1000002;
bitset <N> v;
int p[78500];
const int mod=9973;
void ciur()
{
    int i,j;
    p[++p[0]]=2;
    for(i=3;i*i<N;i+=2)
    {   if(!v[i])
        for(j=i*i;j<N;j+=i) v[j]=1;
    }
    for(i=3;i<N;i+=2) if(!v[i]) p[++p[0]]=i;
}
int main()
{   freopen("ssnd.in","r",stdin);
    freopen("ssnd.out","w",stdout);
    int n,t,i,j,q,x,nr,ok,a,b;
    long long sum;
    ciur();
    scanf("%d",&t);
    for(i=0;i<t;i++)
    {
        sum=1;
        nr=1;
        scanf("%d",&n);
        ok=n;
        for(j=1;n>1||p[j]*p[j]<=ok;j++)
        {   q=0;
            x=n;
            a=1;
            while(n%p[j]==0) {q++;a*=p[j]%mod;n/=p[j];}
            if(q>0)
            {
            nr*=(q+1);
            a=a*p[j]-1;
            b=(a/(p[j]-1))%mod;
            sum*=b%mod;
            }
        }
        if(n>1) {nr*=2;sum+=n;}
        printf("%d %lld\n",nr,sum%mod);
    }
}