#include<fstream>
using namespace std;
ifstream fin("sum.in");ofstream fout("sum.out");
long 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;++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;
}