#include <fstream>
#include <math.h>

using namespace std;

int main()
{
    int d,k,s,c,t;
    long long n;
    ifstream x ("ssnd.in");
    ofstream y ("ssnd.out");
    x>>t;
    while(x>>n)
    {
        d=1;
        s=1;
        c=1;
        while(n!=1)
        {
            k=0;
            d=d+1;
            while(n%d==0)
            {
                n=n/d;
                k=k+1;
            }
            if(k)
            {
                c=c*(k+1);
                s=s*((pow(d,(k+1))-1)/(d-1));
            }
        }
        if(c==2)
            y<<c<<" "<<(s-1)%9973<<endl;
            else y<<c<<" "<<s%9973<<endl;
    }
}