#include <fstream>
using namespace std;

ifstream f("ssnd.in");
ofstream g("ssnd.out");

int number = 9973;

int main() {
    int t, x, nr_div, sum_div, d, p, num;
    f>>t;
    for(int i = 1; i<=t; i++){
        f>>x;
        nr_div = 1;
        sum_div = 1;
        d = 2;
        while(x>1){
            if(x%d==0){
                p = 0;
                num = 1;
                while(x%d==0){
                    p++;
                    x /= d;
                }
                nr_div *= (p+1);
                for(int j = 1; j<=p+1; j++){
                    num*=d;
                }
                sum_div = (sum_div*(num-1)/(d-1))%number;
            }
            d++;
            if(x>1 && d*d>x){
                d=x;
            }
        }
        g<<nr_div<<" "<<sum_div<<"\n";
    }
    return 0;
}