#include <iostream>
#include <fstream>
using namespace std;
ifstream f("sum.in");
ofstream g("sum.out");
int n,x;
int gcd(int x,int y)
{
    if(y==0) return x;
    else return gcd(y,x%y);
}
void sum(int n)
{
    int s=0,i,nr=0;
    for(i=1;i<n;i++)
        if(gcd(n,i)==1) nr++;
    g<<2*n*nr<<endl;
}
int main()
{
f>>n;
while(n--)
{
    f>>x;
    sum(x);
}
    return 0;
}