#include<stdio.h>   
  
int check(int a,int b)   
{   
    int c;   
    do   
    {   
            c=b%a;   
            b=a;   
            a=c;   
            }while(a);   
    return b;   
}   
  
int main ()   
{   
    freopen("sum.in","r",stdin);   
    freopen("sum.out","w",stdout);   
    long long unsigned i,k,sum;   
    int n,nr;   
    scanf("%d",&n);   
    for(i=1;i<=n;i++)   
    {sum=0;   
    scanf("%d",&nr);   
    for(k=1;k<nr;k++)   
    {if(check(k,nr)==1)   
    sum+=k;   
}   
printf("%lld\n",sum*4);   
  
}//i=check(12,2);   
//printf(" %d ",i);   
return 0;   
}