#include <cstdio>
#include <cmath>

using namespace std;


int phi (int x)
{
    int lim=sqrt((double)x),e=0,d=2,r_phi=x;

    while(x>1 && d<=lim)
        {
            e=0;
            while(x%d==0)
                {
                    x/=d;
                    e++;
                }
            if(e)
                r_phi=r_phi/d*(d-1);
            d++;
        }
    if(x>1)
        r_phi=r_phi/x*(x-1);
    return r_phi;
}


int main()
{
    freopen("sum.in","r",stdin);
    freopen("sum.out","w",stdout);
    int p,i,x,t;
    scanf("%d",&t);
    for(i=1;i<=t;i++)
        {
            scanf("%d",&x);
            p=phi(x);
            printf("%lld\n",(long long)p*2*x);
        }
    return 0;
}