#include <stdio.h>
unsigned long n,x,pos,i,sum;
int cmmdc()
{
    long a=i,b=x,r;
    while (b)
    {
        r=a%b;
        a=b;
        b=r;
    }
    return a;
}
int main()
{
    FILE *f1,*f2;
    f1=fopen("sum.in","r");
    f2=fopen("sum.out","w");
    fscanf(f1,"%lu",&n);
    for(pos=0;pos<n;pos++)
    {
        fscanf(f1,"%lu",&x);
        sum=1;
        for(i=2;i<=x+x;i++)
            if(cmmdc()==1)sum+=i;
        fprintf(f2,"%lu\n",sum);
    }
    return 0;
}