#include<fstream>
#include<bitset>
using namespace std;
#define pmax 1000000
#define max 10000000
#define p 9973
ifstream f("ssnd.in");
ofstream g("ssnd.out");
bitset <max+1> v;
long long n,k,x,nr,sum,q,t;
long long prime[max+1];
int pov(long a,long b)
{ long long aux=a;
  for(int i=1;i<b;i++)
	a*=aux;  
  return a;
}

void ciur()
{ for(long i=2;i<=max/2;i++)
  	if(v[i]==0)
	{	prime[k]=i;
		for(long j=(i<<1);j<=max;j+=i)
			v[j]=1;
		k++;
	}
}
void solve()
{ f>>n;
  x=0,q=0,nr=1,sum=1;
  while(n!=1)
  {	if(n%prime[x]==0)
	{  	while(n%prime[x]==0)
		{	q++;
			n/=prime[x];
		}
		nr*=(q+1);
		sum*=(pov(prime[x],q+1)-1)/(prime[x]-1);
		q=0;
	}
	x++;
  }
  g<<nr<<" "<<sum%p<<'\n';
}
int main()
{ f>>t;
  ciur();
  for(int i=1;i<=t;i++)
	solve();
  f.close();
  g.close();
  return 0;
}