#include <algorithm>
using namespace std;

#define INF 1LL<<50
#define MOD 9973

typedef long long int int_64;

int T;
int_64 N;
int_64 nr_div, sum_div;

void solve() {

    int i;
    int_64 div_1, div_2;

    scanf( "%lld", &N );

    nr_div = 0;
    sum_div = 0;

    for( i = 1; (int_64)i * i <= N; ++i );
        if( N % i == 0 ) {

            div_1 = i;
            div_2 = N/i;

            if( div_1 != div_2 ) {

                nr_div += 2;
                sum_div += div_1 + div_2;
            }
            else {

                ++nr_div;
                sum_div += div_1;
            }

            if( sum_div > INF )
                sum_div = sum_div % MOD;
        }
//    sum_div = sum_div % MOD;

    printf( "%lld %lld\n", nr_div, sum_div );
}

int main() {

    freopen( "ssnd.in", "r", stdin );
    freopen( "ssnd.out", "w", stdout );

    scanf( "%d", &T );

    while( T-- )
        solve();

    return 0;
}