#include<fstream.h>
ifstream fin("sum.in");
ofstream fout("sum.out");
long x,N,i,j;
long long s;

int cmmdc(long a, long b)

 {
              
              while(a!=b) { if(a>b) a-=b; else b-=a; }
              return b;
              
 }
 
int main()

 {  
    fin>>N;
    for(i=1; i<=N; i++)
       { fin>>x;
         s=0;
	 for(j=1; j<=2*x; j++)
              { if(!( (x%2==0&&j%2==0)||(x%10==5&&j%10==5)||(x%j==0)||(j%x==0) ) ) ; if(cmmdc(j,x)==1) s+=j; 
         fout<<s<<"\n";
       }
    return 0;
 }