#include<stdio.h>

long long e[100001],v[100001];

using namespace std;

int main()
{
    FILE *in,*out;
    in=fopen("sum.in","r");
    out=fopen("sum.out","w");
    int const N = 100001;
    int i,j,n;
    fscanf(in,"%d",&n);
    for(i=1; i<=n; i++)
        fscanf(in,"%lld",&v[i]);
    for(j=1; j<N; j++)
        e[j]=j;
    for(i=2;i<N; i++)
    {
        if(e[i]==i)
    {
        for(j=i; j<N; j+=i)
                e[j]=e[j]/i*(i-1);
        }
    }
    for(i=1;i<=n;i++)
    fprintf(out,"%lld\n",2*v[i]*e[v[i]]);
    return 0;
}