#include <bits/stdc++.h>

using namespace std;
ifstream f("ssnd.in");
ofstream g("ssnd.out");
const long long MOD=9973;
long long s,nr;
long long n,a,x;

int main()
{
    f>>n;
    while(n)
    {
        n--;
        f>>x;
        nr=2;
        s=0;
        for(int d=2;d*d<=x;d++)
            if(x%d==0)
        {
            if(x!=d*d)
                nr+=2;
            else
                nr++;
            s+=d;
            s+=x/d;
            s%=MOD;
        }
        g<<nr<<' '<<s+x+1<<'\n';
    }
    return 0;
}