#include <fstream>
using namespace std;
ifstream fin("ssnd.in");
ofstream fout("ssnd.out");
int aflam(int x,int &c,int &sum){
    int i;
    c=2;
    sum+=x;
    sum+=1;
    for(i=2;i<x/i;i++){
        if(x%i==0){
            c+=2;
            sum+=i%9973;
            sum+=(x/i)%9973;
        }
    }
    if(i*i==x){
        c++;
        sum+=i&9973;
    }

}
int cont,n,t,s;
int main(){

    fin>>t;
    for(int i=1;i<=t;i++){
        fin>>n;
        cont=0;
        s=0;
        aflam(n,cont,s);
        fout<<cont%9973<<" "<<s%9973<<"\n";

    }


}