#include <stdio.h>
long n,x,i,ttnt,s,nr,k;
int main()
{
    freopen("sum.in","r",stdin);
    freopen("sum.out","w",stdout);
    
    scanf("%ld\n",&n);
    for(i=1;i<=n;i++)
    {
        scanf("%ld",&x);nr=x;
        ttnt=x;
        k=2;
        while (nr>1){
              if (nr%k==0){
                 while(nr%k==0)nr/=k;
                 ttnt=ttnt*(k-1)/k;
                 }
              k++;
              }
        s=2*ttnt*x;
        printf("%ld\n",s);
        ttnt=0;
    }
    return 0;
}