#include <fstream>
#include <cstdlib>
#define Modulo 9973

/*
 *
 */
using namespace std;
int main( void )
{
	unsigned long long int t, n, s, i, j;  
	ifstream in( "ssnd.in" );
	ofstream out( "ssnd.out" );
	in>>t;
	for( ; t; --t )
	{
		in>>n;
		for( s=(1+n)%Modulo, j=i=2; i*i <= n; ++i )
			if( 0 == n%i )
			{
				j+=2;
				s=(s+i+n/i)%Modulo;
			}
		if( n == (i-1)*(i-1) )
			--j;
		out<<j<<' '<<s<<'\n';
	}
	return EXIT_SUCCESS;
}