#include<iostream.h>
#include<stdio.h>
int main()
{ int i, j, cj, x, n, r, s=0, cx;
  freopen("sum.in", "rt", stdin);
  freopen("sum.out", "wt", stdout);
  cin>>n;
  for(i=1;i<=n;i++)
  { cin>>x; s=0;
    for(j=1;j<=2*x;j++)
    {cj=j; cx=x;
     while(cx%cj!=0)
     { r=cx%cj;
      cx=cj;
      cj=r;
     }
     if(cj==1) s+=j;
    }
    cout<<s<<endl;
  }
  return 0;
}