#include<fstream>
using namespace std;

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

int prim(int m,int n)
{
    int d=0,k;
    if(m<=n) k=m;
    else k=n;
    for(int i=2; i<=k; i++)
        if((m%i==0) && (n%i==0)) d++;

    if(d>0) return 1;
    else return  0;
}
int main()
{
    int n,x;
    in>>n;
    for(int i=1; i<=n; i++)
    {
        int s=0;
        in>>x;
        for(int y=1; y<=2*x; y++)
            if(prim(x,y)==0) s+=y;

        out<<s<<"\n";
    }
    return 0;
}