#include <bits/stdc++.h>
using namespace std;

ifstream f("sum.in");
ofstream g("sum.out");

long long phi(long long x) {
    long long result = x;
    for (long long p = 2; p * p <= x; p++) {
        if (x % p == 0) {
            while (x % p == 0) x /= p;
            result -= result / p;
        }
    }
    if (x > 1)
        result -= result / x;
    return result;
}

int main() {
    int n;
    f >> n;
    while (n--) {
        long long x;
        f >> x;
        g << x * phi(x) << "\n";
    }
}