#include <fstream>
#include <cmath>
using namespace std;
ifstream cin("ssnd.in");
ofstream cout("ssnd.out");
long long int v[1000];

int sum_div(int n){
	int sumdiv = 0;
    for(int d = 1; d <= sqrt(n); d++) {
        if(n % d == 0) {
            sumdiv = sumdiv + d;
        }
        
	}
	return sumdiv;
}
int main(){
    int n;
    cin >> n;
    for(int i = 0; i < n; i++){
    	cin >> v[i];
    	if(v[i]%2 == 0){
           cout << v[i]/2 << " ";
    	}else{
    		cout << 2 << " ";
    	}
    	cout << sum_div(v[i]) << endl;
    }



	return 0;
}