#include <iostream>
#include <fstream>
using namespace std;

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


int main()
{
    int a,b,c,d,e,i,n,s,t,k;

    f>>t;
    for(i=1;i<=t;i++)
    {
        f>>n;
        k=0;s=0;
        for(d=1;d<=n/2;d++)
        {

            if(n%d==0){k++;s=s+d;}}
         g<<k+1<<" "<<(s+n)%9973<<endl;
        }

        f.close();
        g.close();
        return 0;}