#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("ssnd.in");
ofstream out("ssnd.out");
void nrdiv(long n,long &ct,long &s)
{
    int i;
    for(i=1;i<=n;i++)
        {if(n%i==0)
            {ct++;
            s+=i;}}
}
int main()
{
    int t,i;
    long n,ct=0,s=0;
    fin>>t;
    for(i=0;i<t;i++)
        {fin>>n;
        ct=0; s=0;
        nrdiv(n,ct,s);
        out<<ct<<" "<<s%9973<<'\n';}
    fin.close();
    out.close();
    return 0;
}