#include <stdio.h>
int main(){
    long n,p,x,i,j,k,r,aux,s;

    FILE*in  = fopen("sum.in", "r");
    FILE*out = fopen("sum.out","w");

    fscanf(in,"%ld", &n);

    for (i=1;i<=n;i++){
	fscanf(in,"%ld",&x);
	s = 0;
	for (j=1;j<=2*x;j++){
	    aux = x;
	    if (aux>i){
	       k = j;
	       while (k){
		     r   = aux%k;
		     aux = k;
		     k   = r;
	       }
	       if (aux == 1)
		  s += j;
	    } else {
	      aux = j;
	      k   = x;
	      while (k){
		     r   = aux%k;
		     aux = k;
		     k   = r;
	       }
	       if (aux == 1)
		  s += j;
	   }
	}
	   fprintf(out,"%ld\n",s);
    }
    return 0;
}