#include<stdio.h>
int v[100001];
int main(){
    freopen("sum.in","r",stdin);
    freopen("sum.out","w",stdout);
    int n,x,i,j;
    scanf("%d",&n);
    for(i=2;i<=100001;i++)
        v[i]=i;
    for(i=2;i<=100001;i++)
        if(v[i]==i)
            for(j=i;j<=100001;j+=i)
                v[j]=v[j]/i*(i-1);
    for(i=1;i<=n;i++){
        scanf("%d",&x);
        printf("%lld\n",(long long)2*x*v[x]);
    }
    return 0;
}