#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("ssnd.in");
ofstream fout("ssnd.out");
int n,x;
int main()
{
    fin>>n;
    for(int i=0;i<n;i++)
    {
        fin>>x;
        int nr=2,s=x+1,d;
        for(d=2;d*d<x;d++)
            if(x%d==0)
        {
            nr+=2;
            s+=d+x/d;
            s%=9973;
        }
        if(d*d==x)
            nr++,s+=d,s%=9973;
        cout<<nr<<" "<<s<<'\n';
    }
    return 0;
}