#include <stdio.h>   
  
int n,i;
long long sum;   
  
long cmmdc(long a, long b)
{
   return (!b ? a : cmmdc(b, a%b));
}
int main()   
{ 
int T;  
freopen("sum.in","rt",stdin);   
freopen("sum.out","wt",stdout);  
scanf("%d",&T);   
while (T--)   
{   
scanf("%ld",&n);   
sum=1;
for (i=2;i<=2*n;++i)
    if (cmmdc(i,n)==1) sum+=i;   
printf("%lld\n",sum);   
}   
return 0;   
}