#include <bits/stdc++.h>

using namespace std;
ifstream f("ssnd.in");
ofstream g("ssnd.out");
const long long MOD=9973;
long long s,nr;
long long n,a,x;

int main()
{
    f>>n;
    while(n)
    {
        n--;
        f>>x;
        nr=0;
        s=0;
        for(long long i=1; i<=n; ++i)
			if(n % i == 0)
            {
				++nr,
				s+=i,
				s%=MOD;
            }
        g<<nr<<' '<<s+x+1<<'\n';
    }
    return 0;
}