#include<stdio.h>
long long i,n,s,nrdiv,c[1001],d;
int main ()
{
    freopen("ssnd.in","rt",stdin);
    freopen("ssnd.out","wt",stdout);
    i=1;
    nrdiv=0;
    s=0;
    scanf("%int64_t",&n);
    while(i<=n)
    {
        scanf("%int64_t",&c[i]);
        i=i+1;
    }
    d=1;
    while(d<=n)
    {
        i=1;
        while(i*i<c[d])
        {
            if(c[d]%i==0)
            {
                s=i+c[d]/i;
                nrdiv=nrdiv+2;
            }
            i=i+1;
        }
            if(i*i==c[d])
            {
                s=s+i;
                nrdiv=nrdiv+1;
            }
        printf("%int64_t ",nrdiv);
        printf("%int64_t\n",s);
        d=d+1;
    }
    fclose(stdin);
    fclose(stdout);
    return 0;
}