#include <iostream>
#include <fstream>
using namespace std;
int main()

{int i,j,n,x;
long long s;
int v[200002];
fstream f("sum.in",ios::in);
fstream g("sum.out",ios::out);
f>>n;

for(i=1;i<=200000;i++)
    v[i]=i;

for(i=2;i<=200000;i++)
if(v[i]==i)
for(j=i;j<=200000;j=j+i)
{v[j]=v[j]/i;
v[j]=v[j]*(i-1);  }

for(i=1;i<=n;i++)
{f>>x;
s=v[x]*x*2;
g<<s<<'\n';}


g.close();
f.close();

}