#include <bits/stdc++.h>
using namespace std;
long long s,k,n,c;
int main(){
	ifstream cin("ssnd.in");
	ofstream cout("ssnd.out");
	cin>>n;
	for (long i=1;i<=n;i++)
	{
		cin>>k;
		s=k+1;
		c=2;
		
        for (long j=2;j<=sqrt(k);j++)
		if (k%j==0){
			s=s+j;
			c++;
			if (k/j!=j){
				c++;
				s=s+k/j;
			}
			s=s%9973;
		}	
		cout<<c<<" "<<s<<'\n';
}
	return 0;
}