#include <cstdio>
#include <bitset>

using namespace std;

bitset<100010> v;
int fi[100010];
int n, x, i, j;

int main () {
    FILE *fin = fopen("sum.in", "r");
    FILE *fout = fopen("sum.out", "w");

    for (i=1;i<=100000;i++)
        fi[i] = i;
    for (i=2;i<=100000;i++)
        if (!v[i]) {
            for (j=i;j<=100000;j+=i) {
                v[j] = 1;
                fi[j] = fi[j]/i*(i-1);
            }
        }

    fscanf(fin,"%d",&n);
    for(;n--;) {
        fscanf(fin,"%d",&x);
        fprintf(fout, "%lld\n",2LL*x*fi[x]);
    }

    return 0;
}