#include<iostream>
#include<fstream>
using namespace std;
main(){
	ifstream f1("ssnd.in");
	ofstream f2("ssnd.out");
	int t,s=0,nr=0,nrd=0;
	long long n,m,i,d,c;
	f1>>t;
	for(i=1;i<=t;i++){
		f1>>n;
		for(m=1;m<=n;m++){
			c=n%m;
			if(c==0)
				nrd++;
		}
		if(nrd==2){
			nr=2;
			s=n+1;
			f2<<nr<<" "<<s<<endl;}
		else
		{
			nrd=0;
			for(m=1;m<=n;m++){
				d=n%m;
				if(d==0){
					nr++;
					s=s+m;}
			}
			f2<<nr<<" "<<s<<endl;
			nr=0;
			s=0;
		}
	}
}