#include <stdio.h>

int n, i, t, rest;
long long int sum;
int j;

int Cmmdc(int a, int b);

int main()
{
    FILE *fin = fopen("sum.in", "r");   
    FILE *fout = fopen("sum.out", "w");
    
    fscanf(fin, "%d", &n);
    for ( i = 1; i <= n; i++ )
    {
        t = 0;
        sum = 1;
        fscanf(fin,"%d", &t);
        for ( j = 2; j < t; j++ ) 
        {
            if ( Cmmdc(j,t) == 1 ) 
            {
                sum += j;
            } 
        }
        fprintf(fout,"%lld\n", sum*3+sum);
    }
    fclose(fin);
    fclose(fout);
}  

int Cmmdc(int a,int b)
{
    if ( b == 0 ) return a;
    return Cmmdc(b, a%b);
}