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

int euclid(int a, int b){
if (b == 0) return a;
return euclid(b, a % b);
}

int main()
{
    ifstream in("sum.in");
    ofstream out("sum.out");
    int nr,j,n,i;
    in >>nr;
    for (j = 0; j!= nr; j++){
        in >> n;
        int  aux = 2 * n, sum = 0;
        for (i =1; i <= aux; i++){
            if(euclid(i,n) == 1 )sum +=i;
        }
    out<< sum<<endl;
    }
    return 0;
}