#include <iostream>
#include <cmath>
#include <fstream>
using namespace std;

int main(){
    ifstream inr ("ssnd.in");
    ofstream our ("ssnd.out");
    unsigned long n,s,q,u,t,k=9973;
    inr >> t;
for(int j=1; j<=t; j++){
    inr >> n;
    s=0;
    u=0;
    q=floor(sqrt(n));
    for(int i=1; i<=q; i++){
            if(n%i==0){
                     if(i!=i/n){u++;
                                s+=(i+n/i)%k;
                     }else{
                           s+=i%k;
                           };
                     u++;
                     u%=k;
                     s%=k;
                     }
            }
    our << u << " " << s << "\n";
}
    return 0;
    }