#include<cstdio>
using namespace std;
int phi[100010];
int main(){
    freopen("sum.in","r",stdin);
    freopen("sum.out","w",stdout);
    int n,i,j;
    scanf("%d",&n);
    for(i=1;i<=100000;i++)
        phi[i]=i-1;
    for(i=2;i<=100000;i++)
        for(j=2*i;j<=100000;j+=i)
            phi[j]-=phi[i];
    for(i=1;i<=n;i++){
        scanf("%d",&j);
        printf("%d\n",2*j*phi[j]);
    }
    return 0;
}