#include <fstream>

using namespace std;

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

int main()
{
    long long n,x,p,d,cx;
    in>>n;
    for(int k=1; k<=n; k++)
    {
        in>>x;
        d=2;
        p=x;
        cx=x;
        while(d*d<=x)
        {
            if(x%d==0)
            {
                p=p/d*(d-1);
                while(x%d==0) x/=d;
            }
            d++;
        }
        if(x>1) p=p/x*(x-1);
        out<<p*2*cx<<"\n";
    }
    return 0;
}