#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;


}