#include <iostream>
#include <fstream>
#include <string.h>

using namespace std;

int t;
long long int n;

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


int main()
{

    fin>>t;
    for(int i=0;i<t;i++){

    fin>>n;
    long long int sum=1+n;
    int nr=2;


    for(int i=2;i*i<n;i++)
        {
            if(n%i==0)nr+=2,sum+=i+(n/i);
        }
        if (i*i==n)sum+=i,nr++;


    fout<<nr<<" "<<sum%9973<<"\n";
    }

    return 0;
}