#include <fstream>

using namespace std;
ifstream f("a.in");
ofstream g("a.out");
int t,n,i,nrd,s,d;
int main()
{
    f>>t;
    for (i=1;i<=t;i++)
    {
        f>>n;nrd=0;s=0;
        for (d=1;d<=n;d++) if (n%d==0)
        {
            nrd++;
            s=s+d;
        }
        g<<nrd<<" "<<s%9973<<endl;
    }
    return 0;
}