# include <fstream>
# include <cmath>
# define M 9973
using namespace std;

ifstream f("ssnd.in");
ofstream g("ssnd.out");

int main()
{
    int t, i, d, e;
    long long n, s, nr;
    f >> t;
    for(i=1; i<=t; ++i)
    {
       f >> n;
       d = 2; nr = s = 1;
       while(n > 1)
       {
            e=0;
            while(n%d==0)
            {
                n /= d;
                ++e;
            }
            if (e>0)
            {
                nr = nr * (e+1);
                s = (s * ((long long)pow(d, e+1) - 1)/(d-1)) %  M;
            }
            ++d;
        }
        g << nr << " " << s <<"\n";
    }
    return 0;
}