#include<cstdio>
using namespace std;
#define MAX 1000011

int p[MAX][2]={0};
void gen()
{
	for(int i=2;i<=MAX;++i)
		for(int j=i*i;j<=MAX;j+=j)
		{
			p[j][0]+=j;
			p[j][1]++;
		}
}
int main()
{
	freopen("ssnd.in","r",stdin);
	freopen("ssnd.out","w",stdout);
	
	scanf("%d",&T);
	gen();
	for(;T;T--)
	{scanf("%d",&t);printf("%d %d",p[t][1],p[t][0]%9973);}
	return 0;
}