#include <cstdio>
#include <cmath>



int main(){
	int n,t,div,i,j,k,s,cp;
	
	freopen("ssnd.in","r",stdin);
	freopen("ssnd.out","w",stdout);
	
	scanf("%d",&t);
	
	for(k=1;k<=t;++k){
		scanf("%d", &n);
		s=n;
		cp=1;
		
		for(i=1;i<=n/2;++i){
			if(n%i==0){
				s=(s%9973)+(i%9973);
				cp++;
				
			}
		}
		
		printf("%d %d\n",cp ,s);
	}
		
		
	
}