#include<stdio.h>
FILE *in,*out;
int v[1000001],i,n,j,s,kontor;
bool wtf;
int main()
{
    in=fopen("ssnd.in","rt");
    out=fopen("ssnd.out","wt");
    fscanf(in,"%d",&n);
    for(i=1;i<=n;i++)
        fscanf(in,"%d",&v[i]);
    for(i=1;i<=n;i++)
    {
        kontor=1;
        s=1;
        for(j=2;j<=v[i];j++)
        {
            if(v[i]%j==0)
                {
                    s+=j;
                    kontor++;
                    wtf=true;
                }
            if(wtf=false)
            {
                s+=v[i];
                kontor=2;
            }

        }
        fprintf(out,"%d %d \n",kontor,s);
    }
    fclose(in);
    fclose(out);
    return 0;
}