#include <fstream>
using namespace std;

ifstream is("ssnd.in");
ofstream os("ssnd.out");

int divprop(int n)
{
    int d=0;
    for(int i=1;i<=n;i++)
        if(n%i==0)
           d=d+1;
    return d;
}

int sumadivprop(int n)
{
    int s=0;
    for(int i=1;i<=n;i++)
        if(n%i==0)
           s=s+i;
    return s;
}

int main()
{
    int a,n,s=0;
    is>>n;
    for(int i=0;i<n;i++)
    {
        is>>a;
        os<<divprop(a)<<" "<<sumadivprop(a)%9973<<endl;
    }
    is.close();
    os.close();
    return 0;
}