#include <fstream>

using namespace std;

ifstream cin("ssnd.in");
ofstream cout("ssnd.out");

unsigned long long t,n,i,s,d;

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