#include <iostream>
#include <fstream>
using namespace std;
ifstream in("sum.in");
ofstream out("sum.out");
int e[100001];
int main()
{
    int n,N=100001,i,j,x;
    for(j=1; j<N; j++)
        e[j]=j;
    for(i=2; i<N; i++)
        if(e[i]==i)

            for(j=i; j<N; j+=i)
                e[j]=e[j]/i*(i-1);
    in>>n;
    for(i=1; i<=n; i++)
    {
        in>>x;
        out<<2LL*x*e[x]<<"\n";
    }
    return 0;
}