#include <iostream>
#include <cstdio>

#define t 100010

using namespace std;

int x,v[t];
long n,q;

int main()
{
    freopen("sum.in","r",stdin);
    freopen("sum.out","w",stdout);
    for (int i=1;i<=t;i++) v[i]=i;
    for (int i=2;i<=t;i++)
        if (v[i]==i)
           {for (int j=i;j<=t;j+=i) v[j]=v[j]*(i-1)/i;}
    scanf("%ld",&n);
    for (q=1;q<=n;q++)
    {
        scanf("%ld",&x);
        printf("%lld\n",2LL*x*v[x]);
    }
    return 0;
}