#include <iostream>
#include <fstream>
using namespace std;
ifstream fi("ssnd.in");
ofstream fo("ssnd.out");
int main()
{
    int t, n, j, i, c, d;
    fi>>t;
    for (i=1; i<=t; i++)
    {
        fi>>n;
        j=2;
        c=1;
        d=1;
        while (j/2<=n)
        {
            if (n%j==0)
            {
                c++;
                d=d+j;
            }
            j++;
        }
        fo<<c<<d<<endl;
    }
}