# include <cstdio>
# define N 100001

using namespace std;

long long v[N];
int n,x;

int main(){

    freopen ("sum.in","r",stdin);
    freopen ("sum.out","w",stdout);

    int i,j;

    for( i = 2 ; i < N ; ++i )
        v[i] = i ;
    for( i = 2 ; i < N ; ++i )
        if( v[i] == i )
            for( j = i ; j < N ; j += i )
                v[j] = v[j] / i * (i - 1);

    scanf("%d",&n);
    for( i = 1 ; i <= n ; ++i ){
        scanf("%d",&x);
        printf("%lld\n",2 * v[x] * x);
    }

    fclose(stdin);
    fclose(stdout);

    return 0;
}