#include <cstdio>

using namespace std;

int main()
{
    freopen ("ssnd.in", "r",stdin);
    freopen ("ssnd.out","w",stdout);
    int t;
    scanf("%d",&t);
    for (int i=1; i<=t; i++)
        {
            int n,d,c=0,s=0;
            scanf("%d\n", &n);
            for ( d=1; d*d<n; d++)
                {
                    if(n%d==0)
                    {
                    s+=d+n/d;
                    c+=2;
                    }
                }
            if (d*d==n)
            {
                s+=d;
                c++;
            }
            s%=9973;
            printf("%d %d\n", c,s);
        }
    return 0;
}