#include <fstream>
using namespace std;
long long s,nr,i,j,x,n;
int main()
{
    ifstream f("ssnd.in");
    ofstream g("ssnd.out");
    f >> n;
    for (i=1;i<=n;i++)
    {
        f >> x;
        s=nr=0;
        for (j=2;j<=x/2;j++)
        if (x%j==0){nr++;s+=j;}
        nr+=2;
        s=s+1+x;
        g << nr << " " << s%9973 << '\n';
    }
    return 0;
}