#include<stdio.h>
int n,x,v[1000000];
int func()
{
	int sum,i,j,s,max,ok=0;
	sum=((x*2)/2)*(x*2+1)-(x+x*2);
	max=x*2;
	v[x]=v[x*2]=n;
	for(i=2;i<max;++i)
	{
		s=i;ok=0;
		if(v[i]!=n)
		for(j=i+i;j<=max;j+=i)
		{
			if(j==x)
			{ok=1;}				
			else 
			if(v[j]!=n)
			{
				s+=j;
			}
			v[j]=n;
		}
		if(ok)sum-=s;
	}
	return sum;
}
int main()
{
	FILE*f=fopen("sum.in","r");
	fscanf(f,"%d",&n);
	FILE*g=fopen("sum.out","w");
	for(;n;--n)
	{
		fscanf(f,"%d",&x);
		fprintf(g,"%d\n",func());
	}
	fclose(f);
	fclose(g);
	return 0;
}