#include<cstdio>
using namespace std;
int a,n,i,j;
int euler[100005];

int main()
{
    freopen("sum.in","r",stdin);
    freopen("sum.out","w",stdout);
    scanf("%d",&n);
    for (i=1;i<=100005; i++) euler[i]=i;
    for (i=2;i<=100005; i++)if (euler[i]==i) for (j=i;j<=100005;j+=i) euler[j]/=i,euler[j]*=(i-1);
    for (i=1;i<=n;i++)
    {
        scanf("%d", &a);
        printf("%lld\n", 1LL * a * euler[a] * 2);
    }
}