#include <iostream>
#include <fstream>
#include <cmath>
#include <bitset>

using namespace std;
ifstream in ("ssnd.in");
ofstream out ("ssnd.out");
void descompunere(long long n){
  long long s = n + 1,nr = 2 ,i = 2 ,lim = sqrt(n);
  bool ok = 0;
  for(i = 2 ; i <= lim ;i ++){
    if(n % i == 0){
      if(i * i == n){
        nr++;
        s =(s + i  )% 9973;
      } else{
        nr += 2;
        s = (s + (i + n / i)) % 9973 ;
        ok = 1;
      }
    }
  }
  out<<nr<<" "<<s<<'\n';
}
int main()
{
    long long n ,a ,i;
    in>>n;
    for(i = 0 ; i< n ;i++){
      in>>a;
      descompunere(a);
    }
    return 0;
}