# include <stdio.h>
int a[100005],s[100005],i,j,n,x,y,z;
int main ()
{
freopen ("sum.in","r",stdin);
freopen ("sum.out","w",stdout);
n=100000;
for (i=2;i<=n;i++)
if (s[i]==0)
{
x=0;
y=0;
for (j=i;j<=n;j=j+i)
if (s[j]==0)
{
x=x+j;
y++;
s[j]=s[j]+y;
a[j]=a[j]+x;
}
else
{
a[j]=a[j]+x;
s[j]=s[j]+y;
}
}
scanf ("%i",&n);
for (i=1;i<=n;i++)
{
scanf ("%i",&x);
y=(x*(x+1))/2;
y=y-a[x];
z=x-s[x];

printf ("%i\n",2*y+z*x);

}
return 0;
}