#include <fstream>
#include <cmath>
#define mod 9973
using namespace std;
ifstream fin("ssnd.in");ofstream fout("ssnd.out");
int i,n,d,x,cati,s;
int main()
{
    fin>>n;
    for(i=1;i<=n;i++)
    {
        fin>>x;s=0;cati=0;
        for(d=2;d<=x/2;d++) if(x%d==0) {s+=d;cati++;}
        fout<<cati+2<<' '<<(s+1+x)%mod<<'\n';
    }
    return 0;
}