#include <fstream>
#include <math.h>
using namespace std;
int main()
{
    int n, s, nrs;
    long long m;
    ifstream fin("ssnd.in");
    ofstream fout("ssnd.out");
    fin >> n;
    for ( int i = 1; i <= n; i++ )
    {
        fin >> m;
        if ( m == 1 )
        {
             fout << "1 1\n";
        }
        s = m + 1;
        nrs = 2;
        for ( int i = 2; i <= sqrt(m); i++ )
        {
            if ( m % i == 0 )
            {
                 s = s + i;
                 nrs++;
                 if ( m % ( m / i ) == 0 && m / i != i )
                 {
                      s = s + m / i;
                      nrs++;
                 }
            }
        }
        fout << nrs << " " << 9973 % s << "\n";
    }
    fin.close();
    fout.close();
    
    return 0;
}