#include <fstream>
#include <cmath>
#include <bitset>
#define MOD 9973
#define VAL 1000005

using namespace std;

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

int T;
int v[VAL], K;
long long N, j;
int NRDIV, SUM, i;
bitset<VAL> ok;

int putere(int nr, int e)
{
    int P=1;
    while (e!=0)
    {
        if (e % 2==1)
        {
            P*=nr;
            P%=MOD;
            e--;
        }
        e/=2;
        nr*=nr;
        nr%=MOD;
    }
    return P;
}

void Sieve()
{
    ok[1]=ok[0]=1;
    for (i=2; i<=VAL; i++)
    {
        if (ok[i]==0)
        {
            v[++K]=i;
            for (j=1LL*i*i; j<=VAL; j+=i)
              ok[i]=1;
        }
    }
}

void Get_ANS()
{
    int SUM=1, NRDIV=1;
    for (int k=1; 1LL*v[k]*v[k]<=N; k++)
    {
        int e=0;
        while (N % v[k]==0)
        {
            N/=v[k];
            e++;
        }
        NRDIV*=(e+1);
        int P1=(putere(v[k], e+1)-1) % MOD;
        int P2=putere(v[k]-1, MOD-2) % MOD;
        SUM=(((SUM*P1) % MOD)*P2) % MOD;
    }
    if (N!=1)
    {
        N%=MOD;
        NRDIV*=2;
        SUM=(1LL*SUM*(N+1)) % MOD;
    }
    fout << NRDIV << " " << SUM << '\n';
}

int main()
{
    Sieve();
    fin >> T;
    for (int cnt=1; cnt<=T; cnt++)
    {
        fin >> N;
        Get_ANS();
    }
    fin.close();
    fout.close();
    return 0;
}