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

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

int main()
{
  ifstream cin("sum.in");
  ofstream cout("sum.out");

  ios_base::sync_with_stdio(0);

  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(cin>>t;t;--t) cin>>x,cout<<2LL*x*phi[x]<<'\n';

 return 0;
}