#include <fstream>
//#include <iostream>
std::ifstream f("ssnd.in");
std::ofstream g("ssnd.out");

using namespace std;


int main()
{
    int t=0, nr=0;
    long long x=0;
    long long sum = 0;

    f>>t;
    while(t > 0)
    {
        f >> x;
       // cout<<x <<'\n';
        sum = 0;
        nr = 0;

        for(long long int i = 1; i <= x/2; ++i)
        {
            if(x % i == 0)
            {
                //cout<<"d:"<<i<<'\n';
                sum = (sum + i) % 9973;
                ++nr;
            }
        }

        sum = (sum + x) % 9973;
        ++nr;


        g << nr << ' ' << sum <<'\n';

        --t;
    }
}