#include <fstream>

using namespace std;

int main()
{
    long long n,t,i,nrdiv,sumadiv;
    ifstream fin("ssnd.in");
    ofstream fout("ssnd.out");
    fin>>t;
    while(t>=1)
    {
        t--;
        fin>>n;
        i=1;
        nrdiv=0;
        sumadiv=0;
        while(i*i<n)
        {
            if(n%i==0)
            {
                nrdiv+=2;
                sumadiv=(sumadiv+i+n/i)%9973;
            }
            i++;
        }
        if(i*i==n)
        {
            nrdiv++;
            sumadiv=(sumadiv+i)%9973;
        }
        fout<<nrdiv<<" "<<sumadiv<<"\n";
    }
    fin.close();
    fout.close();

    return 0;
}