#include <stdio.h>
char v[100000]; 
int cmmdc(int j, int x)  {
if(x==0) return j;
else return cmmdc(x,j%x);
}
 
int main() {
int dv,i,i1,j,n,x,s; 
freopen("sum.in", "r", stdin);
freopen("sum.out", "w",stdout);
scanf("%d", &n);

for(i=0;i<n;++i)
	{s=0; dv=0; i1=1;
	scanf("%d", &x);
	for(j=1;j<=x*2;++j) v[j]=1;
	for(i1=2;i1<=x;++i1)
		if(x%i1==0) for(j=i1;j<=x*2;j+=i1)  v[j]=0;  
	
		
for(j=1;j<=x*2;++j)
  	if(v[j]==1) s=s+j; 
    	
	printf("%d\n", s);	
	}
	

return 0;
}