#include <iostream>
#include <fstream>

using namespace std;
const int p = 9973;
int main()
{
    ifstream in("ssnd.in");
    ofstream out("ssnd.out");

    unsigned long x,t;
    in>>t;
    unsigned long nrdiv = 2, s  =0;

    for(unsigned long i =0 ; i< t ;i++)
    {
         in>>x;
         s = 1+x;
         nrdiv= 2;
         for(unsigned long j  = 2 ; j < x ; j++)
             if(x % j== 0) s+=(j % p) ,nrdiv++;

             out<<nrdiv<<" "<<s%p<<'\n';
    }

    return 0;
}