#include <fstream>
#include <math.h>

using namespace std;

int main()
{
    long long n,t,i=1,c=0,s=0;
    ifstream x ("ssnd.in");
    ofstream y ("ssnd.out");
    x>>t;
    while(x>>n)
    {
        c=0;
        s=0;
        for(i=2; i<=sqrt(n); i++)
            if(n%i==0)
            {
                c++;
                s=s+i;
            }
        y<<c+2<<" "<<(s+1+n)%9973<<'\n';
    }
}