#include <fstream>

std::ifstream f("ssnd.in");
std::ofstream g("ssnd.out");

using namespace std;

int n,s,nr,x,i,j;

int main()
{
    f>>n;
    for(i=1;i<=n;i++)
    {
        f>>x;
        nr=0;
        s=0;
        for(j=1;j<=x/2;j++)
        {
            if(x%j==0) {nr++; s+=j;}
        }
        g<<nr+1<<' '<<(s+x)%9973<<'\n';
    }
}