#include<bits/stdc++.h>
using namespace std;
#define LL long long
LL n,i,j,k,m,t,cnt=0;
LL a[500005],b[500005];
int main(){
	for(i=2;i<=100000;i++){
		bool flag=false;
		for(j=2;j<i;j++)
		  if(i%j==0){
		  	flag=true;break;
		  }
		if(flag==false) b[++cnt]=i;
	}
	scanf("%lld",&t);
	while(t--){
		LL ans=1;
		scanf("%lld",&n);
		for(j=1;j<=cnt;j++){
			LL cnt1=0;
			while(n%b[j]==0) cnt1++,n/=b[j];
			ans*=(2*cnt1+1); 
		}
		printf("%lld\n",(ans-1)/2+1);
	}
	return 0;
}