#include<iostream>
#include<fstream>
using namespace std;
int n, x, y,i=2,a,l, d;
int64_t s;
int main()
{
ifstream f("sum.in");
ofstream g("sum.out");
f>>n;
  for(int j=0; j<n; j++)
  { s=1;
    f>>x; int d=x;
    while(2*x>=i)
     {  l=i; d=x;
        while (l!=0)
        {  a=d%l;
           d=l;
           l=a;
        }
       if(d==1)
        s=s+i;
       i++;
     }
    g<<s<<endl;

  }
}