#include <fstream>
#include <cmath>

using namespace std;

int nrdiv (int n){
    int contor=0;
    for(int i=1;i*i<=n;i++)
        if(n%i==0)
            contor+=2;
    if((int)sqrt(n)*(int)sqrt(n)==n)
        return contor-1;
    else
        return contor;
}
int sumadiv(int n){
    int suma=0;
    for(int i=1;i*i<=n;i++)
        if(n%i==0)
            suma=suma+i+n/i;
    if((int)sqrt(n)*(int)sqrt(n)==n)
        return suma-sqrt(n);
    else
        return suma;
}
int main()
{
    int t,n;
    ifstream f ("ssnd.in");
    ofstream g ("ssnd.out");
    f>>t;
    for(int i=1;i<=t;i++){
        f>>n;
        g<<nrdiv(n)<<" "<<sumadiv(n)%9973<<endl;
    }
    return 0;
}