#include<stdio.h>
#define N 100005
void euler(int x,int v[N],int s){
	int i,j;
	for(i=2;i<=x;++i)
		if(x%i==0)
			for(j=i;j<2*x;j+=i)
				if(!v[j]){
					v[j]=1;
					s+=j;
				}
}

int main(){
	int n,x,i;
	freopen("sum.in","r",stdin);
	freopen("sum.out","w",stdout);
	scanf("%d",&n);
	for(;n;--n){
		scanf("%d",&x);
		int v[N]={0},s=0,j;
		v[1]=0;
		for(i=2;i<=x;++i)
			if(x%i==0)
				for(j=i;j<2*x;j+=i)
					if(!v[j]){
						v[j]=1;
						s+=j;
					}
		s=x*(2*x-1)-s;
		printf("%d\n",s);
	}
	fclose(stdin);
	fclose(stdout);
	return 0;
}