# include <stdio.h>   
long long int i,x,s,n,j,k;
char a[200010];
int main ()
{
freopen ("sum.in","r",stdin);
freopen ("sum.out","w",stdout);
scanf ("%lli",&n);
for (k=0;k<n;k++)
{
s=1;
scanf ("%lli",&x);
for (i=1;i<=2*x;i++)
a[i]='0';
for (i=2;i<=x;i++)
if (x%i==0)
for (j=i;j<=2*x;j=j+i)
a[j]='1';
for (i=2;i<=2*x;i++)
if (a[i]=='0')
s=s+i;
printf ("%lli\n",s);
}   
return 0;   
}