#include <stdio.h>
#include <stdlib.h>

int main()
{
    FILE *fin,*fout;
    int n,a,b,i,y;
    fin=fopen("ssnd.in","r");
    fout=fopen("ssnd.out","w");
    fscanf(fin,"%d", &n);
    b=1;
    i=0;
    y=0;
    while (n>0) {
        fscanf(fin,"%d", &a);
        while (b<=a){
            if (a%b==0) {
                i++;
                y=y+b;
            }
            b++;
        }
        fprintf(fout,"%d %d\n", i, y);
        b=1;
        i=0;
        y=0;
        n--;
    }
    return 0;
}