#include <bits/stdc++.h>
#define Dim 1004
#define Mod 9973
#define Max 1000000
using namespace std;
ifstream f("ssnd.in");
ofstream g("ssnd.out");
int T,cnt;
bool prim[Max];
typedef long long ll;
ll X,A[78502];

void Ciur()
{
    for(ll div=2;div*div<=Max;div++)
    if(!prim[div])
    {
        for(ll nr=2*div;nr<=Max;nr+=div) prim[nr]=1;
    }
    for(ll i=1;i<=Max;i++)
    if(!prim[i])  A[++cnt]=i;
}

int main()
{
    Ciur();
    f>>T;
    for(int i=1;i<=T;i++)
    {
        f>>X;
        ll sum=0;
        cnt=0;
        for(int i=1;A[i]*A[i]<=X;i++)
        if(X%A[i]==0)
        {
            if(A[i]==(X/A[i]))
            {
                cnt++;
                sum=(sum+A[i]%Mod)%Mod;
            }
            else
            {
                cnt+=2;
                sum=(sum+A[i]%Mod)%Mod;
                sum=(sum+(X/A[i])%Mod)%Mod;
            }
        }
        g<<cnt<<" "<<sum<<'\n';
    }
    return 0;
}