#include<fstream>
#include<algorithm>
using namespace std;

int i,j,t,x,phi[100005];

int main()
{
  freopen("sum.in","rt",stdin);
  freopen("sum.out","wt",stdout);

  for(i=1;i<=(int)1e5;++i) phi[i]=i;
  for(i=2;i<=(int)1e5;++i)
  if(phi[i]==i) for(j=i;j<=(int)1e5;j+=i) phi[j]-=phi[j]/i;

  for(scanf("%d",&t);t;--t)
  scanf("%d",&x),printf("%I64d\n",2LL*x*phi[x]);

 return 0;
}