#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;      
}