#include <iostream>
#include <fstream>

using namespace std;

int main()
{
    ifstream f("ssnd.in");
    ofstream g("ssnd.out");
    int n,r=0,s,nr,b,c;
    f>>n;
    int v[10000];
    int a[10000];
    for(int i=2;i<10000;i++){
        v[i]=1;
    }
    for(int i=2;i<10000;i++){
        if(v[i]==1){
            a[r]=i;
            r++;
            for(int j=2;j*i<10000;j++){
                v[j]=0;
            }
        }
    }
    for(int i=0;i<n;i++){
        f>>b;
        s=1+b;
        c=0;
        nr=2;
        for(int j=0;j<r && a[i]<=b;j++){
            if(a[i]==b){
                c=1;
            }
        }
        if(c==0){
        for(int j=2;j<=b/2;j++){
            if(b%j==0){
                s=s+j;
                nr++;
            }
        }
    }
    g<<nr<<" "<<s<<endl;
            }
            g.close();
    return 0;
}