#include <bits/stdc++.h>
#define Dim 1004
#define MOD 9973
using namespace std;
ifstream f("ssnd.in");
ofstream g("ssnd.out");
int T;
typedef long long ll;
ll X;

int main()
{
    f>>T;
    for(int i=1;i<=T;i++)
    {
        f>>X;
        ll sum=0,cnt=0;;
        for(int j=1;j*j<=X;j++)
        if(X%j==0)
        {
            cnt+=2;
            sum=(sum+(j+(X/j))%MOD)%MOD;
        }
        g<<cnt<<" "<<sum<<'\n';
    }
    return 0;
}