#include <stdio.h>
#define nmax 100010

using namespace std;

int n,x;
int fr[nmax];
long long int sum[nmax];

int main() {
	freopen("sum.in","r",stdin);
	freopen("sum.out","w",stdout);
	scanf("%d",&n);
	for (int i=1;i<=100000;i++) fr[i]=i;
	for (int i=2;i<=100000;i++)
	    if (fr[i]==i) {
	    	for (int j=i;j<=100000;j+=i)
	    	    fr[j]=fr[j]/i,fr[j]=fr[j]*(i-1);
		}
	for (int i=1;i<=n;i++) {
		scanf("%d",&x); printf("%lld\n",1LL*2*x*fr[x]);
	}
	return 0;
}