#include <fstream>

using namespace std;

  ifstream x ("ssnd.in");
    ofstream y ("ssnd.out");

int main()
{
    int t,i,j,s[20000],n[20000],nr[20000];

    x>>t;

     for(i=1; i<=t; i++)
        {
            x>>n[i];
            s[i]=0;
            nr[i]=0;
        }


    for(i=1; i<=t; i++)
        for(j=1; j<=n[i]; j++)
            if(n[i]%j==0)
                {
                    nr[i]++;
                    s[i]=s[i]+j;
                }
    for(i=1; i<=t; i++)
        y<<nr[i]<<" "<<s[i]%9973<<'\n';

}