#include<fstream>
#define m 100001
using namespace std;
int nr,i,j,x,y;
long long int s=0,v[m];
ifstream fin("sum.in");
ofstream fout("sum.out");
int main(){
            fin>>nr;
            for(i=1;i<=m;i++) v[i]=i-1;
            for(i=2;i<=m;i++)
                for(j=i*2;j<=m;j=j+i) v[j]=v[j]-v[i];
            for(i=0;i<nr;i++){
                                s=0;
                                fin>>x;
                                fout<<x*v[x]*2<<"\n";
                             }
            }