#include <cstdio>
#include <fstream>
using namespace std;



long x, n;
long long s;
long a[100000];
int main()
{
    FILE *fin,*fout;
    fin=fopen("sum.in","r");
    fout=fopen("sum.out","w");
    fscanf(fin,"%ld",&n);
    for(int i = 1; i <= 100000; ++i)
        a[i] = i;
    for(int i = 2; i <= 100000; ++i)
        if(a[i] == i)
        {
            for( int j = i; j <= 100000; j = j + i)
                 a[j] = a[j] - a[j]/i;
        }
    while (n)
    {
        fscanf(fin,"%ld",&x);
        long long doi = 2;
        fprintf(fout,"%lld\n",doi*x*a[x]);

        n--;
    }

    return 0;
}