#include<iostream>
#include<fstream>
#define maxn 100005
using namespace std;

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


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


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