#include <stdio.h>
#define MAX 100005
using namespace std;
int phi[1000000];
 void prim()
{
    for( int i=1; i<=MAX; i++ )
        phi[i]=i-1;
    for ( int i=1; i<=MAX; i++ )
        for ( int j=2*i; j<=MAX; j+=i )
        phi[j] -=phi[i];
}
int main()
{
    freopen("sum.in","r",stdin);
    freopen("sum.out","w",stdout);
    int n,a;
    scanf("%d",&n);
    prim();
    for ( ; n; --n){
    scanf("%d",&a);
    printf("%lld\n",(2LL*a*phi[a]));
    }
    return 0;
}