# include <cstdio>
# define nmax 100005
using namespace std;
int S[nmax];
int main(void)
{
    int n;
    freopen("sum.in","r",stdin);
    freopen("sum.out","w",stdout);
    for (int i=1;i<nmax;++i) S[i]=i-1;
    for (int i=1;i<nmax;++i)
        for (int j=2*i;j<nmax;j+=i) S[j]-=S[i];
    for (scanf("%d\n",&n);n--;)
    {
        int x;
        scanf("%d",&x);
        long long V=2*x*S[x];
        printf("%lld\n",V);
    }
    fclose(stdout);
}