#include <cstdio>
using namespace std;
const int N = 100000;
long long int v[N + 5];

int main()
{
    long long int n, i, j, nr;
    freopen("sum.in","r",stdin);
    freopen("sum.out","w",stdout);
    scanf("%lld", &n);
    for(i = 1;i <= N; ++i) {
        v[i] = i;
    }
    for(i = 2;i <= N; ++i) {
        if(v[i] == i) {
            for(j = i;j <= N; j += i) {
                v[j] = v[j] / i * (i - 1);
            }
        }
    }
    for(i = 1;i <= n; ++i) {
        scanf("%lld", &nr);
        printf("%lld\n", nr * v[nr] * 2);
    }
    return 0;
}