#include<bits/stdc++.h>

using namespace std;

ifstream fin("ssnd.in");
ofstream fout("ssnd.out");

int n , x ;
long long Ciur1[1000000001] , Ciur2[1000000001];
const int MOD = 9973;

inline void prelucrare1()
{
    for(int i = 1 ; i <= 100001 ; i++)
        for(int j = 1 ; j * i <= 100001 ; j++)
            Ciur1[i * j]++;
}

inline void prelucrare2()
{
    for(int i = 1 ; i <= 100001 ; i++)
        for(int j = 1 ; j * i <= 100001 ; j++)
            Ciur2[i * j] += i % MOD;
}
int main()
{
    fin >> n;
    prelucrare1();
    prelucrare2();
    for(int i = 1 ; i <= n ; i++)
    {
        fin >> x;
        fout << Ciur1[x] <<" " <<Ciur2[x]<<'\n';
    }
}