#include<bits/stdc++.h>
#define nM 1000005
#define mod 9973
using namespace std;
ifstream fin("ssnd.in");
ofstream fout("ssnd.out");
int t,n;
bool prim[nM];
int i,j;
void ciur()
{
	for(i=2;i<=nM;i++)
	{
		prim[i]=1;
	}
	for(i=2;i<=nM;i++)
	{
		if(prim[i]==1)
		{
			for(j=i;j<=nM;j+=i)
			{
				prim[i]=0;
			}
		}
	}
}
void rezolvare(int n)
{
	int k=0,s=0;
	if(prim[n]) fout<<"2 "<<n+1<<"\n";
	{
		for(i=1;i<=n;i++)
		{
			if(n%i==0)
			{
				k++;
				s=(s+i)%mod;
			}
		}
	}
	fout<<k<<" "<<s<<"\n";
}


int main()
{
	ciur();
	fin>>t;
	int q;
	for(q=1;q<=t;q++)
	{
		fin>>n;
		rezolvare(n);
	}
	return 0;
}