#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("ssnd.in");
ofstream fout("ssnd.out");
int main()
{
    int n;
    fin>>n;
    int num, sum, nd;

    for(int i=1; i<=n;i++){
        sum=nd=0;
        fin>>num;
        for(int i=2; i<=num/2 ; i++){
            if(num%i==0){
                sum=sum+i;
                nd++;
            }
        }
        fout<<nd<<" "<<sum<<endl;
    }
    return 0;
}