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

using namespace std;

int t;
long long int n;

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

void reini()
{
    for(int i=0;i<1000004;i++)a[i]=0;

}

int main()
{

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

    cin>>n;
    long long int sum=1+n;
    int nr=2;
    reini();


    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++;
        }

    cout<<nr<<" "<<sum%9973<<"\n";

    }
    return 0;
}