#include <fstream>
using namespace std;
ifstream f("sum.in");
ofstream g("sum.out");
int euler[100007];

int main() {
    int n, x, i, j;
    f >> n;
    euler[1] = 1;
    for (i=2; i<100007; ++i)
        euler[i] = i - 1;
    for (i=2; i<100007; ++i)
        for (j=i*2; j<100007; j+=i)
            euler[j] -= euler[i];
    for(int i = 0; i < n; i++) {
        f >> x;
        int sum = x * euler[x] / 2;
        g << sum + sum + euler[x] * x << '\n';

    }


    f.close();
    g.close();
    return 0;
}