#include <fstream>
using namespace std;
ifstream  fin("ssnd.in");
ofstream fout("ssnd.out");
int t,i,j;
long long n,nr,s;
int main()
{
    fin>>t;

    for(i=1; i<=t; i++)
    {
        fin>>n;

        nr=0;
        s=0;
        for(j=1; j*j<=n; j++)
        {
            if(n%j==0)
            {
                nr++;
                s=s+j;

                if(n/j !=j)
                {
                    nr++;
                    s=s+n/j;
                }
            }
        }

        fout<< nr << " " << s%9973 << "\n";
    }

    return 0;
}