#include <cstdio>

int nr[1005];
int s[1005];

void nrdiv(int n){
	int k = 1, s = 0;
	for(int d = 1; d <= n / 2; ++ d)
		if(n % d == 0){
			++ k; s += d;
			s %= 9973;
		}
	s += n;
	s %= 9973;
	printf("%d %d\n", k, s);
}

int main(){
	
	freopen("ssnd.in", "r", stdin);
	freopen("ssnd.out", "w", stdout);
	
	int t;
	
	scanf("%d", &t);
	
	for(int i = 1; i <= t; ++ i){
		scanf("%d", &nr[i]);
		nrdiv(nr[i]);
	}
	return 0;
}