#include <cstdio>

char a[1000000000];

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);
		a[1]=1;
		a[n]=1;
		s=0;
		cp=0;
		 for(i=2; i<=n; i=i+1){
                if (!a[i]&&n%i==0) {
					a[i]=1;
                        for (j = i+i; j<n/2; j+=i){
								if(n%j==0){
								a[j]=1;
								
								}
						}
				}
		 }
		 
		 for(i=1;i<=n;++i){
			if(a[i]==1){
			cp++;
			s=s+i;
			}
		 }
		 
		 printf("%d %d\n", cp,s);
	}
}