#include<cstdio>
using namespace std;
int v[100001],n,t;
int main(){
    freopen("sum.in","r",stdin);
    freopen("sum.out","w",stdout);

    for(int i=1;i<=100000;i++)
        v[i]=i-1;
    for(int i=2;i<=100000;i++)
        if(v[i]==i-1){
            for(int j=2*i;j<=100000;j+=i)
                v[j]-=v[i];
        }

    scanf("%d",&t);
    for(int i=1;i<=t;i++){
        scanf("%d",&n);
        long long rez=2*n*v[n];
        printf("%d\n",rez);
    }
    return 0;
}