#include <fstream>
using namespace std;
ifstream f("sum.in");
ofstream g("sum.out");
int n, x;
bool c[200009];
int64_t s;
int cmmdc(int a, int b)
{
    if(!b) return a;
    else return cmmdc(b,a%b);
}
int main()
{
   f>>n;
   for(int i=1;i<=n;i++)
   {
     f>>x; s=0;
//     for(int i=1;i<=2*x;i++)
//      if(cmmdc(i,x)==1) s+=i;
//      g<<s<<'\n';

    for(int i=2; i<=2*x;i++)
      {
          if (!(x%i)) for(int j=1;j*i<=2*x;j++){c[j*i]=1;}
      }
    for(int i=1; i<=2*x;i++) if(!c[i]) s+=i;
                              else c[i]=0;
        g<<s<<'\n';
      }

    return 0;
}