#include<fstream>
#include<algorithm>
using namespace std;
ifstream fin("sum.in");
ofstream fout("sum.out");
int a[200002];
long long s[1000001];
int main()
{
int n,m=0,i,j,x,h,y[1000001];
fin>>x;
for(i=1;i<=x;i++)
    fin>>y[i];
for(h=1;h<=x;h++){
n=y[h];
for(i=1;i<=2*n;i++)
    a[i]=0;
for(i=1;i<=2*n;i++)
    s[h]+=i;
for(i=2;i<=n;i++)
    if(!a[i])
{if(n%i==0)
    for(j=i+i;j<=2*n;j+=i)

    a[j]=1;
}
for(i=2;i<=2*n;i++)
    if(a[i])
   s[h]-=i;
   s[h]=s[h]-5;}
   for(h=1;h<=x;h++)
    fout<<s[h]<<'\n';
}