#include<stdio.h>
int t, n, nr;
int main()
{
	freopen("ssnd.in", "r", stdin);
	freopen("ssnd.out", "w", stdout);
	int s, i;
	scanf("%d", &t);
	while(t)
	{
		t--;
		s=0;
		scanf("%d", &n);
		s=1+n;
		nr=2;
		for(i=2;i<=n/2;i++)
			if(n%i==0)
			{
				nr++;
				s=s+i;
				s=s%9973;
			}
		printf("%d %d",nr , s);
		printf("\n");
	}
	return 0;
}