#include <cstdio>

using namespace std;

int v[100005];

int main()
{
    freopen("sum.in","r",stdin);
    freopen("sum.out","w",stdout);
    for(int i=2;i<=100000;i++)
      v[i]=i-1;
    for(int i=2;i*2<=100000;i++)
      for(int y=i+i;y<=100000;y+=i)
        v[y]=v[y]-v[i];
    int n,i,j;
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    {
      int a;
      scanf("%d",&a);
      printf("%lld",1LL*a*v[a]*2 );
      printf("\n");
    }
    return 0;

}