#include <stdio.h>      
     
int n,i;   
long long sum;      
     
long cmmdc(long a, long b)   
{   
return (!b?a:cmmdc(b,a%b));   
}   
int main()      
{    
int T;     
freopen("sum.in","rt",stdin);      
freopen("sum.out","wt",stdout);     
scanf("%d",&T);      
while (T--)      
{      
    char ch[10];
    long x,j;
//scanf("%ld",&n);      
gets(ch);
x=j=0;
while (ch[j])
       {
            x=x*10+ch[j]-'0';
            j++;
        }
sum=1;   
for (i=2;i<=2*n;++i)   
    if (cmmdc(i,n)==1) sum+=i;      
printf("%lld\n",sum);      
}      
return 0;      
}