#include<fstream>

using namespace std;

const int MOD=9973;

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

    fin>>t;

    for(i=1;i<=t;++i){
        fin>>x;
        d=2;
        k=0;
        nr=1;
        s=d=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<<d<<" "<<s<<"\n";
    }


return 0;
}