#include <stdio.h>
#include <math.h>
#define INF 100000
char v[100000];
long n,x,i,j,ttnt,s,nr,c,p[10000],sq;
int main()
{
    freopen("sum.in","r",stdin);
    freopen("sum.out","w",stdout);
    c=1;
    p[1]=2;
    for(i=3;i<=INF;i=i+2)      
    if(!v[i]) {p[++c]=i;
    for(j=3*i;j<=INF;j=j+2*i)v[j]=1;       
   }    
   
    scanf("%ld\n",&n);
    for(i=1;i<=n;i++)
    {
        scanf("%ld",&x);
        ttnt=x;
       for(j=1;j<=50;j++)
       if(x%p[j]==0)ttnt=ttnt*(p[j]-1)/p[j];
        s=2*ttnt*x;
        printf("%ld\n",s);
        ttnt=0;
    }
    return 0;
}