#include<fstream>
using namespace std;
ifstream in("ssnd.in");
ofstream out("ssnd.out");
int main()
{
   int t;
   in>>t;
   for(int i=1;i<=t;i++)
   {
       int n;
       in>>n;
       if(n==1)
       out<<1<<' '<<1<<'\n';
        else
       {
           int s=n+1,nr=2;
       for(int j=2;j<=n/2;j++)
       if(n%j==0) {s+=j; ++nr;}
       out<<nr<<' '<<s%9973<<'\n';
       }

   }

}