#include <fstream>
using namespace std;

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

int main()
{
    int t, n, i, s, cnt;
    in>>t;
    for(int j=1; j<=t; j++)
    {
        in>>n;
        if(n==0)
        {
            out<<"0 0"<<'\n';
            in>>n;
            j++;
        }
        s=0;
        cnt=0;
        for(i=1; i*i<=n; i++)
        {
            if(n%i==0)
            {
                cnt+=2;
                s+=(i+n/i);
            }
        }
        out<<cnt<<" "<<s%9973<<'\n';
    }
    return 0;
}