#include<iostream>
#include<fstream>
#include<math.h>
#include<vector>
using namespace std;
const int MAX_N = 1000005;


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

struct pereche{
	long div, nr;
	pereche(){
	 nr = 0;
	}
};

int t;
bool prim[MAX_N];
vector<long>vec;
vector<pereche> divizori;

//---==== PENTRU DETERMINAREA NUMERELOR PRIME ===----//
void ciur(){
	prim[1] = true;
	for(int i=2; i<=20; i++){
		if(!prim[i]){
			vec.push_back(i);
			for(int j=i; j<=20; j+=i)
				prim[j] = true; 
		}
	}
}


void solve(long n){
	for(size_t i=0; i<vec.size(); i++){
		if(n%vec[i] == 0){
			pereche p; p.div = vec[i];
			while(n%vec[i] == 0){
				p.nr ++;
				n/= vec[i];
			}
			divizori.push_back(p);
		}
	}
	
	long nr_div = 1;
	double suma_div = 1;
	for(size_t i=0; i<divizori.size(); i++){
		nr_div *= divizori[i].nr+1;
		suma_div *= (pow((double)divizori[i].div, (double)divizori[i].nr+1) - 1)/(divizori[i].div -1);
	}
	
	fout << nr_div << " " <<(long)suma_div % 9973<< '\n';
	divizori.clear();
}


int main(){

	
	ciur();
	fin >> t;
	for(int i=1; i<=t; i++){
		long n; fin >> n;
		solve(n);
	}
	

return 0;
}