#include <fstream>
using namespace std;

ifstream f("ssnd.in");
ofstream g("ssnd.out");


int main()
{
    int t,i,n,k,s,d;

    f>>t;
    for(i=1;i<=t;i++)
    {   f>>n;
        k=0;s=0;
        for(d=1;d<=n/2;d++)
        { if(n%d==0){k++;s+=d;}}
         g<<k+1<<" "<<(s+n)%9973<<endl;
        }

        f.close();
        g.close();
        return 0;}