#include<fstream>
using namespace std;
long long n,c,i,r,s,a[1002],j,t;
int main()
{
    ifstream f("ssnd.in");
    ofstream g("ssnd.out");
     f>>t;
     for(i=1;i<=t;i++)
      {
          f>>a[i];
      }
     for(i=1;i<=t;i++)
      {
            s=0;
            c=0;
            for(j=1;j*j<a[i];j++)
            {
                if(a[i]%j==0) {c=c+2;
                           s=s+j+a[i]/j;
                           s=s%9973;
                           }
            }
            if(j*j==a[i]){c++; s=(s+j)%9973;}
            g<<c<<" "<<s<<'\n';
      }
     g.close();
     f.close();
     return 0;
}