#include<fstream>
using namespace std;
int  i, j, n, x, e[100001];
int main()
{ ifstream cin("sum.in");
ofstream cout("sum.out");
   cin>>n;
   for(i=2; i<=n; i++)
       e[i]=i;
       for(i=2; i<n; i++)
        if(e[i]==i)
            for(j=i; j<n; j=j+i)
                e[j]=e[j]/i*(i-1);

    for(i=1;i<=n;i++)
    {
        cin>>x;
        cout<<long long(e[x]*2*x)<<" ";

       }
  return 0;
}