#include<stdio.h>
#include<math.h>
#define N 100007
void ciur(int v[N],int x){
	int i,j;
	for(i=2;i<=x;++i){
		if(x%i==0)
			for(j=i;j<2*x;j+=i)
				++v[j];
	}
}
int main(){
	int n,x,i,j,z;
	freopen("sum.in","r",stdin);
	freopen("sum.out","w",stdout);
	scanf("%d",&n);
	for(i=0;i<n;++i){
		scanf("%d",&x);
		int v[N]={0},s=0;
		ciur(v,x);
		z=2*x;
		for(j=1;j<z;++j)
			if(!v[j])
				s+=j;
		printf("%d\n",s);
	}
	fclose(stdin);
	fclose(stdout);
	return 0;
}