#include <iostream>

using namespace std;

int main(void) {
	freopen("ssnd.in","r",stdin);
	freopen("ssnd.out","w",stdout);
	int n,i,x,j,db,o;
	cin>>n;
	for (i=0;i<n;i++){
		cin>>x;
		db=2;o=1+x;
		for (j=2;j<=x/2;j++) 
			if (!(x%j)) {
				o+=j;
				db++;
			}
		cout<<db<<" "<<o<<endl;
	}
}