#include <iostream>
#include <fstream>
#include <math.h>
using namespace std;

ifstream fin("ssnd.in");
ofstream fout("ssnd.out");

void divizori(int a){
    int suma = 0, countt = 0;
    for(int i = 2; i<=a/2; i++){
        if(a%i==0){ suma+=i; countt++;} }
    fout << countt << " " << suma << "\n";
}

int main()
{
    int t, v[50];
    fin >> t;
    for(int i = 1; i <= t; i++){
        fin >> v[i];
        divizori(v[i]);
    }
    return 0;
}