# include <cstdio>
# include <fstream>
# define nmax 100005
using namespace std;
int S[nmax];
int main(void)
{
    int n,max=nmax-5;
    ifstream fi("sum.in");
    freopen("sum.out","w",stdout);
    for (int i=1;i<=max;++i) S[i]=i;
    for (int i=2;i<=max;++i)
       if (S[i]==i)
           for (int j=i;j<=max;j+=i) S[j]=S[j]/i*(i-1);
    fi>>n;
    while (n--)
    {
        int x;fi>>x;
        unsigned long long V=2*x*S[x];
        printf("%lld\n",V);
    }
    fclose(stdout);
    return 0;
}