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


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 * ((pow(i, d + 1) - 1)/(i - 1));
        }
      }
    }
    else
      {nd = 2; sd = 1 + n;}
    fout << nd << ' ' << sd % 9937<< '\n';
  }
return 0;
}