#include <stdio.h>
int phi[10000],x,n;
int phii(int N) {
    int i;
for (int i = 1; i <= N; ++i)
    phi[i] = i-1;
for (int i = 2; i <= N; ++i)
    for (int j = 2*i; j <= N; j += i)
        phi[j] -= phi[i];
}
int main() {
    int i;
    freopen("sum.in","r",stdin);
    freopen("sum.out","w",stdout);
    scanf("%d",&n);
    for (i=1 ;  i <= n;i++) {
       scanf("%d",&x);
       printf("%d\n",2*phii(x)*x); }
       }