#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int main(){
    freopen("ssnd.in","r",stdin);
    freopen("ssnd.out","w",stdout);
    int n,t,i,nr,s,y,j;
    cin>>t;
    for(j=1;j<=t;j++){
        cin>>n;//cout<<n<<" ";
        s=1+n; //cout<<s<<endl;
        nr=2;
        for(i=2;i<=sqrt(n);i++)
        if(n%i==0){ //cout<<i<<" ";
            y=n/i; //cout<<y<<endl;
            nr++; s=s+i;
            if(y!=i)
                {nr++;s=s+y;}
        }
    cout<<nr<<" "<<s%9973<<endl;
    }
        return 0;

    }