#include<iostream>
using namespace std;
#include<stdio.h>
FILE *f,*g;
int n,x,i,j,w,a[100005];
long long suma;
int main()
{
    f=fopen("sum.in","r");
    g=fopen("sum.out","w");
    fscanf(f,"%d",&n);
    for(i=0;i<n;i++)
    {
        fscanf(f,"%d",&x);
       for(j=1;j<=100000;j++)
        a[j]=j-1;
       for(j=2;j<=100000;j++)
         for(w=j+j;w<=100000;w=w+j)
             a[w]=a[w]-a[j];
       fprintf(g,"%lld\n",(long long)a[x]*x*2);
        }
}