#include <bits/stdc++.h>
using namespace std;

int suma(int n){
    int suma1 =0, card= 0;
    for(int i = 1; i<=sqrt(n);++i){
        if(n % i == 0){
            suma1 += i;
            card++;
            if((n/i) != i && (n/i) % 2 == 0) {suma1+= n/i;card++;}
        }
    }
    if(card == 1){
        suma1 += n;
        card += 1;
    }
    cout << card << ' ';
    return suma1;
}

int main(void){
    ofstream cout("ssnd.out");
    ifstream cin("ssnd.in");
    int n;
    cin >> n;
    int x;
    for(int i =0;i<n;i++){
        cin >> x;
        cout << suma(x) % 9973 << "\n";
    }
}