#include <iostream>
#include <cstdio>
using namespace std;

int main()
{
    freopen("ssnd.in","r",stdin);
    freopen("ssnd.out","w",stdout);
    int n,i,t,s,nd,x,p,j,y;
    cin>>t;
    for(y=1;y<=t;y++)
    {
        cin>>n;
        nd=1;
        s=1;
        x=1;
        for(i=2;i<=n/2;i++)
        {
            p=0;
            while(n%i==0)
            {
                n=n/i;
                p++;
            }
            for(j=1;j<=p+1;j++)
                x=x*i;
            nd=nd*(p+1);
            x=(x-1)/(i-1);
            s=s*x;
        }
        cout<<nd<<" "<<s%9973<<endl;

    }
    return 0;
}