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