#include <stdio.h>
#include <stdlib.h>
int main()
{
    freopen("ssnd.in","r",stdin);
    freopen("ssnd.out","w",stdout);
    int t,n,i,nr,s,i1;
    scanf("%i",&t);
    for(i=1;i<=t;++i)
	{
		nr=0;
		s=0;
		scanf("%i",&n);
		for(int j=1;j*j<=n;++j)
		{
			if(n%j==0)
			{
				++nr;
				s+=j;
				i1=n/j;
				if(i1!=j)
				{
					s+=i1;
					++nr;
				}
			}
		}
		printf("%i %i\n",nr,s%9973);
	}
    return 0;
}