#include<iostream>
using namespace std;
int a[100000],b[10000];
int yakusuu(int n){
int cnt=0;
for(int i=1;i<=n;i++){
if(n%i==0){cnt++;}
}
return cnt;
}
int main(){
for(int i=1;i<=10000;i++){a[i]=yakusuu(i);}
for(int i=1;i<=10000;i++){
if(a[i-1]>=a[i]){a[i]=a[i-1];b[i]=b[i-1];}
else{b[i]=i;}
}
int Q,N;
cin>>Q;
for(int i=0;i<Q;i++){cin>>N;cout<<a[N]<<' '<<b[N]<<endl;}
return 0;
}
I2luY2x1ZGU8aW9zdHJlYW0+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBhWzEwMDAwMF0sYlsxMDAwMF07CmludCB5YWt1c3V1KGludCBuKXsKCWludCBjbnQ9MDsKCWZvcihpbnQgaT0xO2k8PW47aSsrKXsKCQlpZihuJWk9PTApe2NudCsrO30KCX0KCXJldHVybiBjbnQ7Cn0KaW50IG1haW4oKXsKCWZvcihpbnQgaT0xO2k8PTEwMDAwO2krKyl7YVtpXT15YWt1c3V1KGkpO30KCWZvcihpbnQgaT0xO2k8PTEwMDAwO2krKyl7CgkJaWYoYVtpLTFdPj1hW2ldKXthW2ldPWFbaS0xXTtiW2ldPWJbaS0xXTt9CgkJZWxzZXtiW2ldPWk7fQoJfQoJaW50IFEsTjsKCWNpbj4+UTsKCWZvcihpbnQgaT0wO2k8UTtpKyspe2Npbj4+Tjtjb3V0PDxhW05dPDwnICc8PGJbTl08PGVuZGw7fQoJcmV0dXJuIDA7Cn0=