#include<iostream>
#include<fstream>
#include<math.h>
using namespace std;
ifstream fin("sum.in");
ofstream fout("sum.out");
int n,x;
int cmmdc(int a,int b)
{
    if (!b) return a;
    return cmmdc(b,a % b);
}
int main()
{
    fin>>n;
    for(int a1=1;a1<=n;a1++)
    {
        fin>>x;
        long long s=0;
        int nr1,nr2,rest;
        for(int a2=1;a2<=x*2;a2++)
        {
            if(cmmdc(a2,x)==1)
            {
                s+=a2;
            }
        }
        fout<<s<<'\n';
    }
}