#include <bits/stdc++.h>

using namespace std;

vector <int> a(10001,0);
int main()
{
    ifstream f("ssnd.in");
    ofstream g("ssnd.out");
    int t,x,s=0;
    f>>t;
    for (int i=1;i<=10001;++i)
    {
        a[i]++;
        for (int j=i+i;j<=10001;j+=i)
        {
            a[j]++;
        }
    }
    for (int i=1;i<=t;++i)
    {
        f>>x;
        s=1+x;
        for (int i=2;i*i<=x;++i)
        {
            if (x%i==0)
            {
                s+=i+x/i;
            }
            if (i*i==x)
            {
                s-=i;
            }
        }
        g<<a[x]<<" "<<(s%9973)<<endl;
    }


    return 0;

}