#include <iostream>
#include <fstream>

using namespace std;

ifstream f("ssnd.in");
ofstream g("ssnd.out");
int main()
{   int n;
    int x;
    f>>n;
    for(int i=1; i<=n; i++){
        f>>x;
        int S=x+1;
        int t=2;
        for(int d=2; d<=x/2; d++)
            if(x%d==0){
                t++;
                S=S+d;
            }
    g<<t<<" "<<S<<endl;
    }
    return 0;
}