#include<iostream>
#include<fstream>
using namespace std;

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


int i,j,m,n,t[100005];


int main()
{
f>>n;

for(i=2;i<=100005;i++)t[i]=i-1;

for(i=2;i<=100005;i++)
        for(j=i+i;j<=100005;j+=i)
                t[j]-=t[i];
while(n>0)
        {
        f>>i;
        g<<(long long)2*t[i]*i<<'\n';
        n--;
        }
g.close();
return 0;
}