#include <fstream>
#define NUMBER 9973

using namespace std;

ifstream f("ssnd.in");
ofstream g("ssnd.out");
void nr(int t, long long n, int card)
{
    long long sum=0;
    int aux;
    for(int d=1; d*d<n; d++)
    {
        if(n%d==0)
        {
            card+=2;
            sum+=(d+n/d);
        }
        aux=d;
    }
    int d=aux;
    if(d*d==n)
    {
        sum+=d;
        card++;
    }
    g<<card<<" "<<sum%NUMBER<<endl;
}
int main()
{
    int t, card;
    long long n;
    f>>t;
    for(int i=0; i<t; i++)
    {
        f>>n;
        card=0;
        nr(t, n, card);
    }
    return 0;
}