#include<fstream.h>

 long int p,q,n,i,j,aux,a,b,c;

  int main()

     {

	 ifstream fin("sum.in");

	 ofstream fout("sum.out");

	 fin>>n;

	 for(i=1;i<=n;i++)

	    {
	       fin>>a;

	       for(j=1;j<=2*a;j++)

		  { b=1;

		    for(c=2;c<=j;c++) if((j%c==0)&&(a%c==0))  b=0;

		    if(b) aux+=j;
		  }

	       fout<<aux;

	       aux=0;

	    }


	 fin.close();

	 fout.close();

	 return 0;

     }