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

long long int put(long long int n, long long int p)
{
  if(p == 0)
    return 1;
  if(p % 2 == 0)
    return put((n%NR)*(n%NR), p/2)%NR;
  return (n%NR)*put((n%NR)*(n%NR), (p-1)/2)%NR;
}

int main()
{
  int t; long long unsigned n, s, d, nd, sd, i, j;
  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;
      if(A[i] == 1)
      {
        if(n%i == 0)
        {
          while(n%i == 0)
          {
            n /= i;
            ++d;
          }
          nd = nd * (d + 1);
          sd = ((sd%NR)*((((put(i, d + 1)%NR - 1)%NR)/((i - 1)%NR))%NR))%NR;
        }
      }
    }
    else
      {nd = 2; sd = 1 + n;}
    fout << nd << ' ' << sd<< '\n';
  }
return 0;
}