#include <iostream>
#include <cmath>

using namespace std;

int n,t,c,s,r; //t nr de teste ; n nr curent ; s suma curenta; c cardinalul curent; r radicalul nr curent;

main()
{
    cin >> t;
    for ( ; t; t--)
    {
        cin >> n;
        c=2; s=n+1; r=sqrt(n);
        for (int i=2; i<=r; i++)
        {
            if (n % i==0)
            {
                if (i == (n/i))
                {
                    s=(s+i) % 9973;
                    c++;
                }
                else
                {
                    s= (s + i + n/i) % 9973;
                    c+=2;
                }
            }
        }
        cout << c << ' ' << s << '\n';
    }
}