#include <bits/stdc++.h>
using namespace std;
int v[100005];
void ciur()
{
    for(int i = 1; i <= 100000; i ++)
        v[i] = i;
    for(int i = 2; i <= 100000; i ++)
    {
        if(v[i] == i)
        {
            for(int j = i; j <= 100000; j += i)
                v[j] = v[j] / i * (i - 1);
        }
    }

}
int main()
{
    freopen("sum.in", "r", stdin);
    freopen("sum.out", "w", stdout);
    int n;
    scanf("%d", &n);
    ciur();
    for(int i = 1; i <= n; i ++)
    {
        int a;
        scanf("%d", &a);
        printf("%lld\n", 1LL * 2 * a * v[a]);
    }
    return 0;
}