#include <iostream>
#include <fstream>

using namespace std;

int main()
{
    ifstream in("ssnd.in");
    ofstream out("ssnd.out");

    unsigned x,t;
    in>>t;
    unsigned nrdiv = 2, s  =0;

    for(unsigned i =0 ; i< t ;i++)
    {
         in>>x;
         s = 1+x;
         nrdiv= 2;
         for(unsigned j  = 2 ; j < x ; j++)
             if(x % j== 0) s+=j ,nrdiv++;

             out<<nrdiv<<" "<<s<<'\n';




    }

    return 0;
}