#include <iostream>
#include <fstream>
#include <math.h>
#define MOD 9973

using namespace std;

ifstream in("ssnd.in");
ofstream out("ssnd.out");

int T,nr_diviz,sum;
long long int i,N;


int main()
{
    in>>T;
    while(T--){

        in>>N;

        int nr_diviz = 0,sum = 0;
        for(i = 1; i <= N; i ++){
            if(N % i == 0 ){
                nr_diviz ++;
                sum += i ;
                sum %= MOD;
            }
        }
        out<<nr_diviz<<" "<<sum<<endl;
    }

    return 0;
}