#include <fstream>

using namespace std;
ifstream cin("ssnd.in");
ofstream cout("ssnd.out");
int t,i,j;
long long v[1001];
int main()
{
    cin >> t;
    for(i=1;i<=t;i++)
        cin>>v[i];
    for(i=1;i<=t;i++)
    {
        int c=0,s=0;
        for(j=1;j*j<=v[i];j++)
        {
            if(v[i]%j==0)
            {
                s=s+j;
                c++;
            }
        }
     cout<<c<<" "<<s%9973<<'\n';
   }
   return 0;
}