#include <fstream>

using namespace std;
ifstream f("ssnd.in");
ofstream g("ssnd.out");
int z,p,n,d,i,j;
long long nr,s,h,nd,t,cn,v;
int main()
{
    f>>n;
    d=2;
    for(i=1; i<=n; i++)
    {
        d=2;
        s=1;
        nr=1;
        f>>t;
        h=2;
        nr=1;
        cn=t;
        while(n!=1 && h*h<=cn)
        {
            p=0;
            v=h;
            while(t%h==0)
            {
                t/=h;
                v=v*h;
                p++;
            }
            if(p!=0)
            {
                nr=nr*(p+1);
                s=s*(v-1)/(h-1);
            }
            h++;
        }
        if(t>1)
        g<<2<<" "<<(cn+1)%9973<<endl;
        else
        g<<nr<<" "<<s%9973<<endl;
    }
    return 0;
}