#include <iostream>
#include <stdio.h>
#include <stdlib.h>

int cmmdc(int a, int b) {
    if (a == b)
        return a;
    if ( a > b )
        return  cmmdc (a - b, b);
    return cmmdc(a, b - a);
}

int main() {
    int questions;
    int number;
    FILE *input = fopen("sum.in", "r");
    FILE *output = fopen("sum.out", "w");

    fscanf(input,"%d",&questions);
    for (int i = 0; i < questions; i++) {
        fscanf(input,"%d",&number);

        int resut = 0;
        for (int j = 1; j <= number * 2; j++) {
            if (cmmdc(number, j) == 1) {
                resut += number;
            }
        }

        fprintf(output,"%d\n",resut);
    }

    fclose(input);
    fclose(output);

    return 0;
}