#include <iostream>

using namespace std;

void doe(int x)
{
    int i,s=0,ct=2;
    s=s+1+x;
    for(i=2;i<=x/2;i++)
        if(x%i==0)
    {
        ct++;
        s+=i;
    }
    cout<<ct<<" "<<s<<"\n";


}
int main()
{
    int n,i,*a;
    cin>>n;
    for(i=1;i<=n;i++)
        {
            cin>>a[i];
        }
    for(i=1;i<=n;i++)
            {
                doe(a[i]);
            }

}