#include <fstream>
using namespace std;
ifstream cin("ssnd.in");
ofstream cout("ssnd.out");

int t;
long long n, s, k, d;
const int x=9973;

int main()
{
    for(cin>>t; t>0; t--)
    {
        cin>>n;
        k=2;
        s=n+1;
        for(d=2; d*d<n; d++)
            if(n%d==0)
            {
                k+=2;
                s+=d+n/d;
            }
        if(d*d==n)
        {
            k++;
            s+=d;
        }
        cout<<k<<" "<<s%x<<'\n';
    }
    return 0;
}