#include<fstream>
using namespace std;
ifstream f("ssnd.in");
ofstream g("ssnd.out");
int t,j; long n;
void sumnr(long n)
    {
        long s,nr,i;
        s=0; nr=0;
        for(i=1;i<=n/2;i++)
            if(n%i==0)
        {
            nr++;
            s=s+i;
        }
        s=s+n;
        nr++;
        g<<nr<<" "<<s<<'\n';

    }
int main()
{

    f>>t;
    for(j=1;j<=t;j++)
    {
        f>>n;
        sumnr(n);
    }
    f.close();
    g.close();
    return 0;
}