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

using namespace std;

ifstream in("ssnd.in");
ofstream out("ssnd.out");

int nr_numere;

void ssnd(long long a)
{
    long long suma=1+a, divizori=2;
    int stop=sqrt(a);
    for(long i=2; i<=stop; i++)
        if(a%i==0)
            divizori+=2, suma+=i, suma+=a/i;
    if(stop*stop==a) divizori--, suma-=stop;
    out << divizori << " " << suma % 9973<< "\n";
}

void Read()
{
    in >> nr_numere;
    for(int i=1; i<=nr_numere; i++)
    {
        long long x;
        in >> x;
        ssnd(x);
    }
}

int main()
{
    Read();
    return 0;
}