#include <fstream>

using namespace std;

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

const int N = 100001;
int e[N];



int main()
{
    int i,n,j,t;
    in>>n;
    for (i = 1;i <= N;++i)
        e[i] = i;
    for (i = 2;i <= N;++i)
        if (e[i] == i)
            for (j = i;j <= N;j+=i)
                e[j] = e[j] / i * (i-1);
    for(i=1;i<=n;i++)
    {
        in>>t;
        out<<(long long)e[t]*t*2<<'\n';
    }
    return 0;
}