#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("sum.in");
ofstream fout("sum.out");
int n,x,y;
int cmmdc(int a, int b){
    while(b){
        int aux=b;
        b=a%b;
        a=aux;
    }
    return a;
}

void prelucrare(int a){
    register long long z=0,i;
    for(i=1;i<=2*a;i++)
        if(cmmdc(a,i)==1) z+=i;
    fout << z << "\n";
}
int main(){
fin >>n;
for(int i=1;i<=n;i++){
    fin >> x;
    prelucrare(x);
}
return 0;
}