#include <iostream>
 #include <stdio.h>
using namespace std;

int Sir[10000]; 
int DivNumber[10000]; 
int s[10000];
int N, i, j;

int main() 

{freopen("ssnd.in", "r", stdin);	
freopen("ssnd.out", "w", stdout);
cin >> N; 
for (i = 1; i <= N; i++) 
{   cin >> Sir[i];


for (j = 1; j*j <= Sir[i]; j++)
if (Sir[i] % j == 0)
s[i] = (s[i] + j) % 9973;
for (j = 1; j <= Sir[i]; j++)
if (Sir[i] % j == 0)
DivNumber[i]++;



cout<<DivNumber[i]<<" "<<s[i]<<endl;;
}



return 0;
}