#include<fstream>
# define nmax 100003
using namespace std;
int n,i,j,x,sol[nmax];
long long sol2;
FILE*in=fopen("sum.in","r");
//ifstream in("sum.in");
ofstream out("sum.out");
int main(){
    fscanf(in, "%d", &n);
    //in>>n;
    for (i=1;i<=nmax;i++)
        sol[i]=i;
    for (i=2;i<=nmax;i++)
        if (sol[i]==i) {
        for (j=i;j<=nmax;j+=i)
            sol[j]=sol[j]/i*(i-1);
    }
    for (i=1;i<=n;i++){
        fscanf(in, "%d", &x);
        //in>>x;
        sol2=1LL*x*sol[x]*2;
        out<<sol2<<"\n";
    }
return 0;
}