#include<fstream>
using namespace std;
long n,x,viz[100001],i,j,p;
long long s;
int main()
{
    ifstream f("sum.in");
    ofstream g("sum.out");
f>>n;
for(i=1;i<=n;i++)
    {
        f>>x;s=0;
        for(j=2;j<=x;j++)
            if(viz[j]!=i && x%j==0)
                for(p=j;p<=2*x;p=p+j)
                    viz[p]=i;
        for(j=1;j<=2*x-1;j++)
            if(viz[j]!=i)
                s=s+j;
        g<<s<<'\n';
    }
return 0;
}