#include<fstream>
using namespace std;
ifstream fin("sum.in");
ofstream fout("sum.out");
int v[100000],N,sum,q;

int cmmdc(int b,int a)
{ int x,y,r;
    x=a;
	y=b;
	r=a%b;
	while(r)
		{ 
		 x=y;
		 y=r;
		 r=x%y;
		}
  return y;
}

int suma(int e)
{ for(int u=1;u<=2*e;u++)
	if(cmmdc(u,e)==1)
	    sum+=u;
	
 return sum;
}


int main()
{ fin>>N;
  for(int i=0;i<N;i++)
	  { fin>>q;
	    sum=0;
	    fout<<suma(q)<<endl;
	  }
}