#include <fstream>

using namespace std;

int main()
{
    ifstream f("sum.in");
    ofstream g("sum.out");

    int n,i,j,suma; //0 <= a <=2 x
    f >> n ;
    int x;
    int a,k,r;

   while(f >> x)
    {   suma = 0 ;

            for(j=1;j<=2*x;j++)
            {
             k = j ; a= x ;
             if (a%k!=0){ r = a%k;
            while (r) {a=k; k = r ;r = a%k;}

                                if (k ==1)
                                suma += j ;}

        }suma++; g <<suma<<'\n' ;
    }
        f.close();
        g.close();
    return 0;
}