#include <fstream>
using namespace std;

#define MAX 100005
long long sum;
long n,x,j,i;
long long v[MAX];
void ciur()
{
    for (i = 1; i <= MAX; ++i)
      v[i] = i-1; 
    for (i = 2; i <= MAX; ++i)
     for (j = 2*i; j <= MAX; j += i)
        v[j] -= v[i];
        
}        
int main()
{
    ciur();
    ifstream f("sum.in");
    ofstream g("sum.out");
    scanf("%ld\n",&n);
    for (i=1;i<=n;i++)
    {
        scanf("%ld\n",&x);
        sum=v[x]*x*2;
        printf("%lld\n",sum);
    } 
    return 0;
}