#include <fstream>

using namespace std;
ifstream f("sum.in");
ofstream g("sum.out");
long long int v[100001];
void phi()
{
    for(int i=1;i<=100001;i++)
        v[i]=i;
    for(int i=2;i<=100001;i++)
        if(v[i]==i)
        for(int j=i;j<=100001;j+=i)
        v[j]/=i,v[j]*=(i-1);
}
int main()
{
    phi();
    int t;
    f>>t;
    for(int i=1;i<=t;i++)
    {
        long long int x;
        f>>x;
        g<<(long long int)(v[x]*x*2)<<"\n";
    }
}