#include<fstream> 
using namespace std; 
ifstream fin("sum.in");ofstream fout("sum.out"); 
long int i,j,s,N,x,l,v[100005],k,m; 
int main(){ 
	fin>>N; 
	for(i=1;i<=N;++i){ 
	fin>>x; 
	s=(2*x-1)*(2*x)/2; 
	for(m=1;m<=2*x-1;m++) 
		v[m]=m; 
       for(k=2;k<=x/2;++k){ 
           if(x%k==0){ 
                for(l=k;l<=2*x-1;l+=k){ 
                  s-=v[l];v[l]=0; 
              } 
          } 
       } 
	   fout<<s<<endl; 
    } 
    return 0; 
}