#include <fstream>
using namespace std;
ifstream f("ssnd.in");
ofstream g("ssnd.out");
int t,d,sum,nr,i;
long long n;
int main()
{
    f>>t;
    for(i=1;i<=t;i++) {
        f>>n;
        sum=nr=0;
        for(d=1;d*d<=n;d++) {
            if(n%d==0) {
                nr=nr+2;
                sum=sum+d+n/d;
            }
            if(d*d==n) {
                nr--;
                sum-=d;
            }
        }
        g<<nr<<" "<<sum%9973<<"\n";
    }
    return 0;
}