#include <fstream>
#define M 9973
using namespace std;

int main()
{
	ifstream ifs("ssnd.in");
	ofstream ofs("ssnd.out");
	int t;
	
	ifs >> t;
	
	for (int i = 0; i < t; ++i) 
	{
		long long n;
		ifs >> n;
		
		int card = 1;
		int sum = 1;
		
		for (long long k = 2; k <= n / 2; ++k) 
		{
			if (n % k == 0) 
			{
				++card;
				sum = (sum + k)) % M;
			}
		}
		
		if (n > 1) 
		{
			++card;
			sum = (sum + n)) % M;
		}
		
		ofs << card << " " << sum << "\n";
		
	}
	
	return 0;
}