#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=0;
        s=0;
        for(int d=2; d<=x; d++)
            if(x%d==0)
            {
                nr++;
                s+=d;
                s%=MOD;
            }
        g<<nr<<' '<<s+x+1<<'\n';
    }
    return 0;
}