#include <fstream>


using namespace std;
ifstream cin ("sum.in");
ofstream cout ("sum.out") ;
int n,f,m,x,s,maxim;
int v[100002];

int main()
{
    cin >> n ;
    for(int i=1; i<=100002; i++)
        v[i]=i-1;
    for(int i=2; i<=50000; i++)
    {
        for(int j=2*i; j<100002; j+=i)
            v[j]-=v[i];
    }
    for(int i = 1 ; i <= n ; i ++ )
    {
        cin >> x ;
        cout << 1LL * 2 * x * v [ x ] ;

    }
    return 0;
}