#include <fstream>
#include <cmath>
using namespace std;
long long i,j,n,a,m,s,d;
int main()
{
    ifstream f ("ssnd.in");
    ofstream g ("ssnd.out");
f>>n;
for (i=1;i<=n;i++)
{
    f>>a;
    if (a==1) g<<1<<' '<<1<<'\n';
    else
    {
        s=a+1;
        d=2;
        for (j=2;j*j<a;j++)
        {
                   if (a%j==0)
            {
                d=d+2;
                s=s+j+a/j;
            }
        }
if (j*j==a)
    {
    d++;
    s=s+j;
    }
    s=s%9973;
g<<d<<' '<<s<<'\n';
    }
}
}