#include <cstdio>

using namespace std;

int v[100001];


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

    int n, k, 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;

    for( i=1;i<=n;i++ )
    {
        scanf( "%d", &k );

        printf( "%lld\n", 1LL*v[k]*k*2 );
    }

    return 0;
}