#include<stdio.h>
FILE*fin,*fout;
long int n,r,x,y,s,a,b,i,l;
int main(){
fin=fopen("sum.in","r");
fout=fopen("sum.out","w");
fscanf(fin,"%ld\n",&n);

for(i=0;i<n;i++){
s=1;
    fscanf(fin,"%ld\n",&x);
         for(y=2;y<=x*2;y++){
	 
             
	         a=y;b=x;r=a%b;
                        while(r!=0){
                           a=b;b=r;r=a%b;

                                         }
		      if(b!=1){}
                        else{s=s+y;}
                        }

                    fprintf(fout,"%ld\n",s);
}

fclose(fin);
fclose(fout);





return 0;
}