#include <fstream>
using namespace std;
ifstream f("sum.in");
ofstream g("sum.out");
int e[200003],n,x,y,d,i,j,t;
long long s;
int main()
{
    f>>n;
    for(t=1;t<=n;t++){
    f>>x;y=2*x;
    for(i=1;i<=y;i++)e[i]=0;
    d=2;
    while(x!=1){
       if(x%d==0){
          for(i=d;i<=y;i=i+d)e[i]=1;
          while(x%d==0)x=x/d;
       }
       d++;
    }
    for(s=0,i=1;i<=y;i++)
       if(e[i]==0)s+=i;
    g<<s<<'\n';
    }
    g.close();
    return 0;
}