#include <iostream>
#include <fstream>
using namespace std;
ifstream in("ssnd.in");
ofstream out("ssnd.out");
/*bool prim(long long unsigned x)
{
    if(x==0 || x==1) return 0;
    for(int i=2;i*i<=x;i++) if(x%i==0) return 0;
    return 1;
}*/
int main()
{
    int n,i;
    long long unsigned x,s,k,j,t;
    in>>n;
    for(i=1;i<=n;i++)
    {
        in>>x;
        s=x+1;
        if(s>9973) s%=9973;
        k=2;
        for(j=2;j*j<=x;j++) if(x%j==0)
        {
            t=x/j;
            if(t!=j)
            {
                k+=2;
                s+=j+t;
                if(s>9973) s%=9973;
            }
            else
            {
                k++;
                s+=j;
                if(s>9973) s%=9973;
            }
        }
        out<<k<<" "<<s<<"\n";
    }
    return 0;
}