#include <fstream>
#include <cmath>
using namespace std;

fstream f("ssnd.in",ios::in), g("ssnd.out",ios::out);

int main()
{
    int n;
    long long a;
    f>>n;
    for(;n;--n)
    {
        f>>a;
        int nr=2,s=1+a;
        for(int j=2;j<=sqrt(a);j++)
            if (a%j==0)
            {
                nr+=2;
                s=(s+j+a/j)%9973;
            }
        g<<nr<<" "<<s<<'\n';
    }
    return 0;
}