#include<fstream>

using namespace std;

const long long MOD=9973;

ifstream fin ("ssnd.in");
ofstream fout ("ssnd.out");
int t,x,d;
long long s,S,D,nrd,i,nr,k;
int main(){

    fin>>t;

    for(i=1;i<=t;++i){
        fin>>x;
        d=2;
        k=0;
        s=nrd=1;
        while(x>1){
            if(x%d==0)
			{
				k=0;
				D=1;
				S=1;
				while(x%d==0)
				{
					D*=d;D%=MOD;
					S+=D;
					S%=MOD;
					++k;
					x/=d;
				}
				nrd*=k+1;
				s*=S;
				s%=MOD;
			}
			d++;
        }
        fout<<nrd<<" "<<s<<"\n";
    }
    fin.close();
    fout.close();

return 0;
}