//Suma si nr. divizorilor pt t numere naturale
#include<cstdio>
using namespace std;
long long t,n,q,i,nr,s;
void read()
{
	freopen("ssnd.in","r",stdin);
	freopen("ssnd.out","w",stdout);
	scanf("%lld",&t);
}

void rez()
{
	for(q=1;q<=t;q++)
	{
		scanf("%lld",&n);
		s=nr=0;
		for(i=1;i*i<n;++i)
			if(n%i==0)
			{
				nr+=2;
				s=s+i+n/i;
			}
		if(i*i==n)
		{
			nr++;
			s+=i;
		}
		s%=9973;
		printf("%lld %lld\n",nr,s);
	}
}

int main()
{
	read();
	rez();
	return 0;
}