#include<stdio.h>
long long int n,x,i,viz[100003],j,s,b,a,aux;
int main()
{   FILE *f=fopen("sum.in","r");
    FILE *g=fopen("sum.out","w");
    fscanf(f,"%lld",&n);
    for(i=1;i<=n;i++)
       {  fscanf(f,"%lld",&x);
          s=0;
          if(x%2==0)
             for(j=1;j<x;j+=2)
               if(viz[j]==0)
		 { 
		  a=x;b=j;
		  while(a){aux=a;a=b%a;b=aux;}
                  if(b==1) s+=x+2*j;
		     else while(b<x){viz[b]=1; b+=b;}
                  }
           else for(j=1;j<=x;j++)
		   if(viz[j]==0)
		   { a=x;b=j;
		      while(a){aux=a;a=b%a;b=aux;}
                      if(b==1) s+=x+2*j;
			else while(b<x){viz[b]; b+=b;}
                    }
          fprintf(g,"%lld\n",s);
         }
    fcloseall();
    return 0;
 }