#include <iostream>
#include<stdio.h>
using namespace std;
 long n,x,y,i,j,s;
int main()
{
    freopen("sum.in","r",stdin);
    freopen("sum.out","w",stdout);

    cin>>n;
    for(i=0;i<n;i++)
    {s=0;
        cin>>x;
        s=(x-1)*(2*x-1);
      for(j=2;j<x;j++)
        if(x%j==0)
      {
            for(y=j;j<x;y+=j)
                s-=y;
      }
      cout<<s<<endl;
    }





    return 0;
}