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


    f.close();
    g.close();
    return 0;
}