#include <fstream>

using namespace std;
ifstream f("ssnd.in");
ofstream g("ssnd.out");
int main()
{
    int t;
    f>>t;
    int i;
    long long s=0,x,y,nr=0,j;
    for(i=1;i<=t;i++)
    {
        f>>x;
        for(j=1;j<=x/2;j++)
        {
            if(x%j==0)
            {
                nr++;
                s=(s+j)%9973;
            }
        }
        s=(s+x)%9973;
        g<<nr+1<<' '<<s<<'\n';
        nr=0;
        s=0;
    }
    return 0;
}