#include "stdio.h"

using namespace std;

int noua(9973);
int main()
{

    int x,d,nr,s,t;

    FILE* f=fopen("ssnd.in","r");
    FILE* g=fopen("ssnd.out","w");

    fscanf(f,"%d",&t);

    for(int i=0;i<t;i++)
    {
        fscanf(f,"%d",&x);

        s=1+x;
        nr=2;
        for(d=2;d<=x/2;d++)
            if(x%d==0)
            {
                nr++;
                s+=d;
            }

        if(x!=0)
            fprintf(g,"%d %d\n",nr,s);
    }

    return 0;
}