#include <fstream>

using namespace std;

int main()
{
    int t,i,a,j,sum,nr;
    ifstream fin ("ssnd.in");
    fin>>t;
    ofstream fout ("ssnd.out");
    for(i=1;i<=t;i++)
        {
            fin>>a;
            sum=a;
            nr=0;
            for(j=1;j<=a/2;j++)
                if(a%j==0)
                    {
                        nr++;
                        sum=sum+j;
                    }
            fout<<nr<<" "<<sum%9973
            <<"\n";
        }
    return 0;
}