#define Nmax 78500
#define MOD 9973
#define N 1000000
#include <stdio.h>
using namespace std;
int v[N+1];
int a[Nmax],k=0;
int divizori(int k,long long x)
{
    int e=1,p,s=1;
    long long  y;
    for(int i=0;i<k && x!=1;i++)
    {

        if(x%a[i])
            continue;
        p=1;
        y=a[i];
            while(x%a[i]==0)
            {x=x/a[i];
            y*=a[i];
            p++;}
        e=e*p;
        s=(s*((y-1)/(a[i]-1)))%MOD;
    }
    printf("%d %d\n",e,s);
}
int main()
{
    int t;
    long long  n;
    for(int i=2;i<=N;i++)
    {
        if(!v[i])
        {
            a[k++]=i;
            for(int j=2;j*i<=N;j++)
                v[j*i]=1;
        }
    }
    freopen("ssnd.in","r",stdin);
    freopen("ssnd.out","w",stdout);
    scanf("%d",&t);
    for(int i=1;i<=t;i++)
        {scanf("%lld",&n);
        divizori(k,n);}


}