#include <fstream>

using namespace std;
ifstream fin("ssnd.in");
ofstream fout("ssnd.out");
int nc,t,c[1000001],i,j,n,v[100001],k=0,h,s,cc;


void ciur()
{for(i=1;i<=1000000; i++) c[i] =1;
for(i=2;i<=1000000;i++)
if(c[i] == 1)
{v[++k]=i;
for(j=2;j*i <= 1000000;j++)  c[i*j] = 0;}
}
void afisare()
{fout<<cc<<" "<<s%9973<<"\n";}

void rezolva()
{s=1;cc=1;
for(i=2;i<=n;i++){if(n%i==0){s+=i;cc++;}}
}

int main()
{ciur();
fin>>t;
for(h=1;h<=t;h++)
{fin>>n;
rezolva();
afisare();
}
    return 0;
}