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

    return 0;
}