#include<fstream>
#define MAX 100005
using namespace std;
long long n,i,x;
int v[MAX];
void phi()
{
     int i,j;
     for(i=1;i<=MAX;i++)
     v[i]=i-1;
     for(i=2;i<=MAX;i++)
     for(j=i+i;j<=MAX;j+=i)
     v[j]-=v[i];
}
     

int main()
{
    ifstream fin("sum.in");
    ofstream fout("sum.out");
    fin>>n;
    phi();
    for(i=1;i<=n;i++)
    {
    fin>>x;
    fout<<(long long)2*v[x]*x<<"\n";
    }
}