#include <stdio.h>
#define max 200000
long long n,c,x,i,j,ciur[max],a,b,k,s=0;
int main()
{ freopen("sum.in","r",stdin);
  freopen("sum.out","w",stdout);
    scanf("%lld",&n);
    for(i=1;i<=n;i++)
       { 
                     scanf("%lld",&x);
             for(j=1;j<=2*x;++j) ciur[j]=1;      
             for(j=1;j<=2*x; ++j)
                { s+=j;
                    if(ciur[j])
                     { a=j;b=x;
                       while(b)
                        {
                               c=a%b;
                               a=b;
                               b=c;
                        }
                       if(a!=1)
                         {
                             for(k=j;k<=2*x;k+=k)
                              {ciur[k]=0;s-=k;}
                         }
                     }
                }                       
                        printf("%lld\n",s);
                                 s=0;
       }
       return 0;
       }