#include <fstream>
using namespace std;
ifstream in("ssnd.in");
ofstream out("ssnd.out");
int x,n,c,d1,s;
int main()
{
  in>>x;
while (x)
{
    x--;
    in>>n;
    for (d1=1;d1*d1<=n;d1++)
    if (n%d1==0) {
        c=c+2;
        s=s+d1+n/d1;
    }
    d1=d1-1;
    if (d1*d1==n) {
        c--;
        s=s-d1;
    }
   out<<c<<" "<<s%9973<<endl;
   c=0;
   s=0;
}
    return 0;
}
//000 48