#include <cstdio>
#include <algorithm>
using namespace std;

int n,lim;
long long ans,phi[100005];
int v[100005];
int main()
{
    freopen("sum.in","r",stdin);
    freopen("sum.out","w",stdout);
    scanf("%d",&n);
    for(int i=1; i<=n; i++)
    {
        scanf("%d",&v[i]);
        lim=max(lim,v[i]);
    }

    for(int i=1; i<=lim; i++) phi[i]=i-1;

    for(int i=2; i<=lim; i++)
        for(int j=2*i; j<=lim; j+=i) phi[j]-=phi[i];

    for(int i=1; i<=n; i++)
    {
         ans=v[i]*2*phi[v[i]];
         printf("%lld\n",ans);
    }
    return 0;
}