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

void ssnd(int x, FILE **write)
{
    int i, nr = 1, s = 1;
    for(i = 2; i <= x / 2; i++)
        if(x % i == 0)
    {
        nr++;
        s += i;
    }
    nr++;
    s += x;
    fprintf(*write, "%d %d \n", nr, s);
}
int main()
{
    FILE *read = fopen("ssnd.in", "r");
    FILE *write = fopen("ssnd.out", "w");

    int n, i, x;
    fscanf(read, "%d", &n);
    for(i = 0; i < n; i++)
    {
        fscanf(read, "%d", &x);
        ssnd(x, &write);
    }

    fclose(read);
    fclose(write);
    return 0;
}