#include <fstream>
#include <bitset>

using namespace std;

bitset<100010> v;
int fi[100010];
int n, x, i, j;

int main () {
    ifstream fin ("sum.in");
    ofstream fout("sum.out");

    for (i=1;i<=100000;i++)
        fi[i] = i;
    for (i=2;i<=100000;i++)
        if (!v[i]) {
            for (j=i;j<=100000;j+=i) {
                v[j] = 1;
                fi[j] = fi[j]/i*(i-1);
            }
        }

    fin>>n;
    for(;n--;) {
        fin>>x;
        fout<<2LL*x*fi[x]<<"\n";
    }

    return 0;
}