#include <iostream>
#include <fstream>
using namespace std;

ifstream fin("ssnd.in");
ofstream fout("ssnd.out");
int n ,a[1000];

int Nrdivizori(int n)
{
    int i,nr;
    nr=0;
    for(i=2;i<=n-1;i++)
     if(n%i==0)

         nr++;
    return nr;

}
int suma(int n)
{
    int s=0;
    int i;
    for(i=1;i<=n;i++)
     if(n%i==0)
     s=s+i;
     return s;
}

void Citire()
{
       int i;
    fin>>n;

    for(i=1;i<=n;i++)

      fin>>a[i];
}



int main()
{   int i;
    Citire();
    for(i=1;i<=n;i++)
    {
     fout<<2+Nrdivizori(a[i])<<" "<<suma(a[i])%9973;
     fout<<"\n";
    }
    return 0;
}