#include<fstream>
using namespace std;
ifstream f("ssnd.in");
ofstream g("ssnd.out");
int n,s,i,x;
void nrdiv(long x)
{
    long nr=0,i,s=0;
    for(i=2;i<=x/2;i++)
        if(x%i==0)
        {
           nr++;
           s=s+i;
        }
        s=s+1+x;
        g<<nr+2<<" "<<s%9973;

}
int main()
{
    f>>n;
    for(i=1;i<=n;i++)
    {
        f>>x;
        nrdiv(x);
        g<<"\n";
    }
    return 0;
}