#include <bits/stdc++.h>

using namespace std;

ifstream f("sum.in");
ofstream g("sum.out");

int E[100005];

void euler(int N=100000)
{
    for(int i=2;i<=N;i++) E[i]=i;
    for(int i=2;i<=N;i++)
    {
        if(E[i]==i)
            for(int j=i;j<=N;j+=i)
                E[j]=E[j]/i*(i-1);
    }
}
int main()
{
    euler();
    int N; f>>N;
    for(int i=1,x;i<=N;i++)
    {
        f>>x;
        g<<2LL*x*E[x]<<'\n';
    }
    return 0;
}