#include <fstream>
#include <math.h>
#include <iostream>

std::ifstream f("ssnd.in");
std::ofstream g("ssnd.out");

using namespace std;

void bruteForce(unsigned long long x, unsigned long long &nr, unsigned long long &sum)
{
    for(auto i=2ULL; i <=x/2; ++i)
    {
        if(x%i == 0)
        {
            ++nr;
            sum = (sum + i) % 9973;
        }
    }


    sum = (sum + x) % 9973;
}

int main()
{
    auto t=0U;
    auto x = 0ULL;
    auto sum = 1ULL;
    auto nr = 2ULL;

    f>>t;
    while(t > 0U)
    {
        f >> x;
        sum = 1ULL;
        nr = 2ULL;

        bruteForce(x, nr, sum);
        g << nr << ' ' << sum <<'\n';

        --t;
    }
}