#include<fstream>
using namespace std;
ifstream fin("sum.in");
ofstream fout("sum.out");
int n,x,s1,s2,i,j,Max=100000,phi[100001];
int main(){
   for (i=1;i<=Max;i++)
        phi[i]=i;
   for (i=2;i<=Max;i++)
    if (phi[i]==i)
     for (j=i;j<=Max;j+=i)
       phi[j]=phi[j]/i*(i-1);
   fin>>n;
   for (i=1;i<=n;i++)
   {
       fin>>x;
       fout<<(long long)2*x*phi[x]<<'\n';
   }
   fin.close();
   fout.close();
   return 0;
}