#include <iostream>
#include <fstream>
#define N 100001
using namespace std;
 int x,n,i,j,phi[N];
 int main()
  {    freopen("sum.in","r",stdin);
      freopen("sum.out","w",stdout);
         scanf("%d",&n);
           phi[1]=1;
for (i = 2; i <= 100000; i++)
    phi[i] = i-1;
for (i = 2; i <= 100000; i++)
    for (j = 2*i; j <= 100000; j+= i)
        phi[j] -= phi[i];
                 for(i=1;i<=n;i++)
        {        scanf("%d",&x);
                printf("%lld\n",(long long)phi[x]*2*x);
                    }     return 0;}