#include<fstream>
using namespace std;
int main()
{
    int X,N,i,j,phi[100002];
    ifstream in("sum.in");
    ofstream out("sum.out");
    for(i=1;i<=100000;++i)
    phi[i]=i;
    for(i=2;i <= 100000; ++i)
    if(phi[i]==i)
    for(j=i;j<=100000;j+=i)
    phi[j]-=phi[j]/i;
    in >> N;
    while (N--)
    {
          in >> X;
          out<< 2LL * X * phi[X] << '\n';
    }
in.close();
out.close();

}