#include <iostream>
#include <fstream>
#include <vector>
using namespace std;
ifstream in("ssnd.in");
ofstream out("ssnd.out");
const int MAX = 1000000;
char ciur[MAX+5];
vector<int> v; //vector in care pun nr prime
int main()
{
    int t,n;
    in>>t;
    ciur[0]=ciur[1]=1;
    for(int i=2; i*i<=MAX; ++i)
    {
        if(ciur[i]==0)
        {
            for(int d=i*i; d<=MAX; d=d+i)
                ciur[d]=1;
        }
    }
    for(int i=2; i<=MAX; ++i)
        if(ciur[i]==0)
            v.push_back(i);

    for(int test=0; test<t; ++test)
    {
        in>>n;
        int nrdiv=1;
        if(n==1)
            out<<1<<" "<<1<<'\n';
        else
        {
            int i=0, nrdiv=1, s=1;
            while(v[i]*v[i]<=n && i<v.size())
            {
                int exp=0;
                long long power=v[i];
                if(n%v[i]==0)
                {
                    while(n%v[i]==0)
                    {
                        ++exp;
                        power=power*v[i];
                        n/=v[i];
                    }
                    nrdiv*=(exp+1);
                    s=s*(power-1)/(v[i]-1);
                    s=s%9973;
                }
                ++i;
            }
            if(n>1)
            {
                nrdiv*=2;
                s*=(n*n-1)/(n-1);
                s=s%9973;
            }
            out<<nrdiv<<" "<<s%9973<<'\n';
        }
    }
    return 0;
}