#include <fstream>

using namespace std;
ifstream in("ssnd.in");
ofstream out("ssnd.out");
int t,s,nr,i,n;
int main()
{
    in>>t;
    while(t)
    {
        in>>n;
        nr=0;s=0;
        for(i=1;i*i<=n;i++)
        {if(n%i==0)
           {
              s+=i%9973;
            s+=(n/i)%9973;
            nr+=2;
           }
        }
        out<<nr<<" "<<s<<'\n';
        t--;
    }

    return 0;
}