#include<fstream>

using namespace std;

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

void divizori(int n,int &nr,int &s){
    nr=s=0;
    for(int i=1;i<=n;i++)
        if(n%i==0){
            nr++;
            s+=i;
        }
}

int main(){

    int n,i,x,nr,s;
    fin>>n;
    for(int i=1;i<=n;i++)
    {

        fin>>x;
        divizori(x,nr,s);
        fout<<nr<<" "<<s<<'\n';
    }
    return 0;
}