#include <fstream>
#include <cmath>

using namespace std;

long long n,i,t,s,nr,j;

int main()
{
       ifstream f("ssnd.in");
       ofstream g("ssnd.out");
       f>>n;
       for (i=1;i<=n;i++) {
              f>>t;
              s=(1+t)%9973;
              nr=2;
              for (j=2;j<=trunc(sqrt(t));j++)
              if (t%j==0) if (j!=t/j) {s=(s+j+t/j)%9973;nr=nr+2;}
              else {
              s=(s+j)%9973;nr++;
              }
              g<<nr<<' '<<s%9973<<'\n';
       }
       f.close();
       g.close();
    return 0;
}