#include <fstream>

using namespace std;

ifstream cin("ssnd.in");
ofstream cout("ssnd.out");

long long n,m,s,nrd;

void rez()
{

    cin>>n;

    for(int i=1; i<=n; i++)
    {

        cin>>m;

        nrd=0;
        s=0;

        for(int j=1; j*j<=m; j++)
            if(m%j==0)
            {

                nrd++,s+=j;

                if(j!=(m/j))
                    nrd++,s+=m/j;

            }

        cout<<nrd<<' '<<s%9973<<'\n';

    }

}

int main()
{

    rez();

    return 0;
}