#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<=n/2; d++)
            if(n%d==0)
            {
                k++;
                s+=d;
            }
        cout<<k<<" "<<s%x<<'\n';
    }
    return 0;
}