#include <fstream>
using namespace std;
long long n,i,x,d,k,s,d1,d2;
ifstream fin("ssnd.in");
ofstream fout("ssnd.out");
int main()

{
    fin>>n;
    for(i=1;i<=n;i++)
    {
        fin>>x;
        k=0;
        s=0;
        for(d=1;d*d<=x;d++)
            if(x%d==0)  ///d e divizor
            {
                d1=d;
                d2=x/d;   /// d1*d2=x
                if (d1==d2)  {k++; s=(s+d1)%9973;}  ///patrat perfect
                else
                {
                    k=k+2; /// 2 divizori distincti
                    s=(s+d1+d2)%9973;
                }
            }
        fout<<k<<' '<<s<<'\n';
    }
    return 0;
}