#include <bits/stdc++.h>
#define X 1000003
#define NR 9973
using namespace std;
ifstream fin("ssnd.in");
ofstream fout("ssnd.out");

int main()
{
  int t; long long unsigned n, s, d, nd, sd, i, j, p;
  vector <bool>A(X + 3, 1);

  for(i = 4; i <= X; i += 2)
    A[i] = 0;
  for(i = 3; i <= X; i += 2)
  {
    if(A[i] == 1)
    {
      for(j = 2; j <= X/i; ++j)
        A[i * j] = 0;
    }
  }

  fin >> t;
  while(t--)
  {
    fin >> n;
    sd = nd = 1;
    if(A[n] == 0)
    for(i = 2; n != 1; ++i)
    {
      int d = 0;
      p = 1;
      if(A[i] == 1)
      {
        if(n%i == 0)
        {
          while(n%i == 0)
          {
            n /= i;
            p *= i;
            ++d;
          }
          p *= i;
          nd = nd * (d + 1);
          sd = (sd*((p - 1)/(i - 1)))%NR;
        }
      }
    }
    else
      {nd = 2; sd = 1 + n;}
    fout << nd << ' ' << sd<< '\n';
  }
return 0;
}