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