#include <fstream>
#include <cmath>

using namespace std;

inline void calcul (long long n, long long &s, long long &nr) {
	long long d, r = sqrtl(n);
	for (d=1; d<=r; ++d)
		if (n%d == 0) {
			s = s + d + n/d;
			nr+=2;
		}
	if (r*r == n) {
		s = s - r;
		nr--;
	}
}

int main () {
	int t, i;
	long long n, s, nr;
	ifstream f ("ssnd.in");
	ofstream g ("ssnd.out");
	f >> t;
	for (i=1; i<=t; ++i) {
		f >> n;
		s = 0;
		nr = 0;
		calcul(n, s, nr);
		g << nr << ' ' << s%9973 << '\n';
	}
	f.close();
	g.close();
	return 0;
}