#include<fstream>
#include<bitset>
#include<math.h>
using namespace std;
#define pmax 1000005
#define max 1000005
#define p 9973
ifstream f("ssnd.in");
ofstream g("ssnd.out");
bitset <max+1> v;
long long n,k,x,nr,sum,q,t,N;
long long prime[max+1];
void ciur()
{ for(long i=2;i<=pmax;i++)
  	if(v[i]==0)
	{	prime[k]=i;
		for(long j=(i<<1);j<pmax;j+=i)
			v[j]=1;
		k++;
	}
}
void solve()
{ f>>n;
  x=0,q=0,nr=1,sum=1,N=n;
  long long prod=1;
  for(int i=0;1LL*prime[i]*prime[i]<=N;i++)
  {	if(n%prime[i]==0)
	{  	while(n%prime[i]==0)
		{	q++;
			prod*=prime[i];
			n/=prime[i];
		}
		nr*=(q+1);
		sum*=(prod*prime[i]-1)/(prime[i]-1);
		q=0;
		prod=1;
	}
  }
  if(n>1)
  { nr*=2;
    sum*=(1LL*n*n-1)/(n-1);
  }
  g<<nr<<" "<<sum%p<<'\n';
}
int main()
{ f>>t;
  ciur();
  for(int i=1;i<=t;i++)
	solve();
  f.close();
  g.close();
  return 0;
}