#include<fstream>
using namespace std;
ifstream cin("sum.in");
ofstream cout("sum.out");
int n,x,dx;
int phi[200001],a[100001],imax;
long long s;
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
        {cin>>a[i];if(a[i]>a[imax]) imax=i;}
    int k=a[imax];
    for(int i=1;i<=k;i++)
        phi[i]=i-1;
    for(int i=2;i<=k/2;i++)
        for(int j=2*i;j<=k;j+=i)
            phi[j]-=phi[i];
    for(int i=1;i<=n;i++)
        cout<<1LL*2*phi[a[i]]*a[i]<<'\n';
}