//#include <iostream>
#include <fstream>
#include <cmath>
using namespace std;

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

long long ciur[1000105],n,nrdiv=1,sumdiv=1,t,i,expo;

int main()
{
    int j;
    cin>>t;
    ciur[1]=1;
    for( i=2;i<=1000000;i++)
    {
        if(ciur[i]==0)
        {
            for( j=i+i;j<=1000000;j=j+i)
                ciur[j]=1;
        }
    }
    //for(i=1;i<=100;i++)
        //cout<<ciur[i]<<' ';
    for(i=1;i<=t;i++)
    {
        cin>>n;
        for(j=2;j*j<=n;j++)
        {
            //cout<<ciur[j]<<' '<<n<<' '<<j;
            if(ciur[j]==0 && n%j==0)
            {
                while(n%j==0)
                {

                    expo++;
                    n=n/j;
                }
                nrdiv=nrdiv*(expo+1);
                sumdiv=sumdiv*((pow(j,(expo+1))-1)/(j-1));
                expo=0;
            }
        }
        if(n!=1)
        {
            nrdiv=nrdiv*2;
            sumdiv=sumdiv*((n*n-1)/(n-1));
        }
        cout<<nrdiv<<' '<<sumdiv%9973<<'\n';
        nrdiv=1; sumdiv=1;
    }

    return 0;
}