#include <fstream>
#include <cstdio>
using namespace std;
//ifstream f("sum.in");
//ofstream g("sum.out");
int n,i,j;
long long phi[100005],x;
int main()
{
    freopen("sum.in","r",stdin);
    freopen("sum.out","w",stdout);
    scanf("%d",&n);
    for(i = 1; i <= 100000; ++i)
        phi[i] = i-1;
    for(i = 2; i <= 100000; ++i)
        for(j = 2*i; j <= 100000; j += i)
            phi[j] -= phi[i];
    for(i = 1; i <= n; ++i)
    {
        scanf("%lld",&x);
        printf("%lld\n",x * 2 * phi[x]);
    }
    return 0;
}