#include <stdio.h>

#define NMAX 100002

 

int main()

{

freopen("sum.in", "r", stdin);

freopen("sum.out", "w", stdout);

 

int s[NMAX];

int i, j, n, x;

long long ans;

 

for (i=1; i<NMAX; ++i)  

s[i] = i;

 

for (i=2; i<NMAX; ++i)

if (s[i] == i)

for (j = i; j<=NMAX; j+=i) 

s[j] = s[j]/i*(i-1);
 

scanf("%d", &n);

while (n) {

scanf("%d", &x);

ans = 1ll*2*s[x]*x;

printf("%lld\n", ans);

--n;

}

return 0;

29.}