#include<cstdio>
using namespace std;
int n,k,s,i;
long long a;
int main()
{
    freopen("ssnd.in","r",stdin);
    freopen("ssnd.out","w",stdout);
    scanf("%d",&n);
    while(n)
    {
        k=0;
        s=0;
        scanf("%lld",&a);
        for(i=1;i<=a;++i)
            if(a%i==0)
                {
                    ++k;
                    s=s+i;
                    s=s%9973;
                }

        printf("%d %d\n",k,s);
        --n;
    }
    return 0;
}