#include <stdio.h>
#include <stdlib.h>

int main()
{
    int t,i,x,e,xc,z,div;
    freopen("sum.in","r",stdin);
    freopen("sum.out","w",stdout);
    scanf("%d",&t);
    for(i=1; i<=t; i++)
    {
        scanf("%d",&x);
        div=2;
        e=1;
        xc=x;
        while(div*div<=x)
        {
            z=1;
            while(x%div==0)
                z*=div,x/=div;
            z/=div;
            if(z>0)
                e=e*(div-1)*z;
            div++;
        }
        if(x>1)
            e*=(x-1);
        printf("%lld\n",(long long)2*xc*e);
    }

    return 0;
}