#include <fstream>

using namespace std;
ifstream in ("sum.in");
ofstream out ("sum.out");
int v[200001];
int main()
{
    int n,x,i,d=1,j,s=0,q;
    in>>n;

    for(i=1;i<=n;i++)
    {
        in>>x;
        for(q=1;q<=2*x;q++)
            v[q]=q;
        for(d=2;d<=x;d++)
            if(x%d==0)
                {
                    for(j=d;j<=2*x;j=j+d)
                        v[j]=0;
                }
        s=0;
        for(q=1;q<=2*x;q++)
        s=s+v[q];
        out<<s<<"\n";
    }


    return 0;
}