#include<fstream.h>
ifstream f("ssnd.in");
ofstream g("ssnd.out");
int v[200000000],p,n,i,j,s;
int main()
{ f>>p;
	while(p)
	{s=0;
		p--;
		f>>n;
for(i=1;i<=n;i++)v[i]=0;
		for(i=1;i<=n;i++)
			
			for(j=i;j<=n;j+=i)
			{
					v[j]++;
				if(!(n%j)&&v[j]==1)
					s=s+j;
			
		}
			
			//for(i=1;i<=n;i++)g<<i<<' '<<v[i]+1<<'\n';
		g<<v[n]<<' '<<s%9973<<'\n';
		
	}

	f.close();
	f.close();
	return 0;
}