#include<fstream>
using namespace std;
ifstream f("ssnd.in");
ofstream g("ssnd.out");
long long n , t, i , nr;
void div1(long long  n)
{
    int i,nr=0;
    int s=0;
    for(i=1 ; i<=n ; i++)
    {
        if(n%i==0)
        {
            nr++;
            s+=i;
        }
    }
    g<<nr<<" "<<s%9973<<"\n";
}
int main()
{
        f>>t;
        for(i=1 ; i<=t&&t<=10; i++)
        {
            f>>n;
            div1(n);

        }
    return 0;
}