#include <iostream>
#include <fstream>
#include <cmath>

using namespace std;
ifstream f("ssnd.in");
ofstream g("ssnd.out");
void Divizori(long n,int &nr,long &suma)
{
    nr=2;
    suma=1+n;
    for(long d=2;d<=sqrt(n);++d)
        if(!(n%d))
        {
            ++nr;
            suma+=d;
            if(n/d>sqrt(n))
            {
                ++nr;
                suma+=n/d;
            }
        }
}
int main()
{
    int t,nr;
    long n,suma;
    f>>t;
    for(int i=0;i<t;++i)
    {
        f>>n;
        Divizori(n,nr,suma);
        g<<nr<<' '<<suma%9973<<'\n';
    }
    return 0;
}