#include <iostream>
using namespace std;
#include <fstream>
unsigned const NRMAX=9973;
int main()
{ifstream f("ssnd.in");
ofstream g("ssnd.out");
long long a[501][501];
unsigned x;
long long nr=0,s=0,n,i;
f>>x;
while(x)
{
    nr=0;
    s=0;
    f>>n;
    for(i=1;i*i<n;i++)
        if(!(n%i))
        {nr+=2;
        s=(s+(i+n/i))%NRMAX;}
    if(n==i*i)
        {nr++;
        s+=i;}
g<<nr<<" "<<s<<"\n";
x--;
}



}