# 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; 
}