#include <iostream>
#include <fstream>
#include <cmath>
using namespace std;

int main()
{
    ifstream f("ssnd.in");
    ofstream g("ssnd.out");
    int n,i,s,x,nr,j;
    f>>n;
    for(i=1;i<=n;i++)
    {
        nr=0;
        f>>x;
        s=0;
    for(j=1;j<=x;j++)
    {
        if(x%j==0)
        {nr++;
        s=s+j;
        }
    }
    g<<nr<<" ";
    if(s>=9973)
    cout<<s%9973<<"\n";
    else
    g<<s<<"\n";
   }
}