#include <iostream>
#include <fstream>
#include <math.h>
using namespace std;
ifstream fin("ssnd.in");
ofstream fout("ssnd.out");
const int MOD=9973;
int T,Card,i ,Sum;
long long N;




int main()
{
    fin>>T;
        while(T--)
        {
            fin>>N;
            Card=0;
            Sum=0;
            for(int i=1;i<sqrt(N);++i)
            {
                if(N%i==0)
                {
                    Sum=(Sum+i+N/i)%MOD;
                    Card+=2;
                }
            }
            int r=sqrt(N);
            if(r*r==N)
            {
                Sum+=r;
                Sum=Sum%MOD;
                Card++;
            }

           fout<<Card<<" "<<Sum<<"\n";
        }
    return 0;
}