# include <fstream>
# include <iostream>
# define nmax 100005
using namespace std;
ifstream fi("sum.in");
ofstream fo("sum.out");
int S[nmax];
int main(void)
{
    int n;
    for (int i=1;i<nmax;++i) S[i]=i-1;
    for (int i=1;i<nmax;++i)
        for (int j=2*i;j<nmax;j+=i) S[j]-=S[i];
    for (fi>>n;n--;)
    {
        int x;
        fi>>x;
        unsigned long long V=2*x*S[x];
        fo<<V<<"\n";
    }
    fo.close();
}