#include <iostream>
#include <fstream>
#include <math.h>
using namespace std;
ifstream f("ssnd.in");
ofstream g("ssnd.out");
int main()
{
    int n, s=0, i, x, nr=0, j;
    f>>n;
    for(i=1;i<=n;i++)
    {
        f>>x;
        for(j=1;j<=x/2;j++)
        {
            if(x%j==0)
            {
                nr++;
                s+=j;
            }
        }
        g<<nr+1<<" "<<s+x<<endl;
        nr=0;
        s=0;
    }
}