#include <iostream>
#include <fstream>
#include <vector>
using namespace std;
ifstream f("ssnd.in");
ofstream g("ssnd.out");
long long i,j,k,n,x,m,r,s=0,nr=0;
int main()
{
    cin>>n;
    for(i=1;i<=n;i++)
    {
        cin>>x;
        nr=2;
        s=1+x;
        for(j=2;j<=x/2;j++)
        {
            if(x%j==0)
            {
                nr++;
                s=s+j;
            }
        }
        cout<<nr<<" "<<s%9973<<endl;
    }
}