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