#include<fstream>

using namespace std;

int main(){
	ifstream fin("ssnd.in");
    ofstream fout("ssnd.out");
    int n,nr;
    fin>>n;
    long long x,sum,prod,div,d;
    while(fin>>x){
		nr=1; //nr de div
		sum=1;//suma div

		div=2;
		
		while(x>1){
			d=0;
			prod=1;
			while(x%div==0){
				d++;
				x/=div;
				prod*=div;
			}
			if(d>0){
				nr*=(d+1);
				sum*=((prod*div-1)/(div-1));
				sum%=9973;
			}
			div++;
		}
		fout<<nr<<" "<<sum<<"\n";
		
    }
    return 0;
}