#include <fstream>

using namespace std;

ifstream cin("ssnd.in");
ofstream cout("ssnd.out");

int main()
{
    long long n,m,d=2,s=1,c=1;
    cin>>n;
    while(n!=0)
    {
        cin>>m;
        while((d<=m/2)&&(m!=0))
        {
            if(m%d==0)
            {
                s=s+d;
                c++;
            }
            d++;
        }
        s=s+m;
        c++;
        cout<<c<<" "<<s<<'\n';
        d=2;
        s=1;
        c=1;
        n--;
    }
    return 0;
}