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