#include<fstream>
using namespace std;
ifstream F("sum.in");
ofstream G("sum.out");
#define N 100001
#define M 1000000
char p[M];
int k=-1,t,i,j,e[N];
inline int A()
{
  	int s=0;
  	for(++k;p[k]>47;++k)
  		s=s*10+p[k]-48;
  	return s;
}
int main()
{
    for(i=2;i<N;++i)
        e[i]=i-1;
    for(i=2;i<N;++i)
        for(j=2*i;j<N;j+=i)
            e[j]-=e[i];
    for(F.read(p,M),i=A();i;--i)
        j=A(),G<<1LL*e[j]*2*j<<'\n';
    return 0;
}