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