#include <iostream>
#include <fstream>
using namespace std;

ifstream in("sum.in");
ofstream out("sum.out");

unsigned long n,x,i,j;
int sum;

int cmmdc(int a,int b)
  {  if (!b) return a;
  return cmmdc(b,a % b);
  }

int main(){
in>>n;

for(i=1; i<=n; i++){
    sum=0;
    in>>x;

    for(j=1; j<x*2; j++){

    if (cmmdc(x,j)==1){
        sum = sum + j;
    }}

cout<<endl;
out<<sum<<"\n";
}
    return 0;
}