#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();
 
return 0;}