#include <stdio.h>
int prim(int nr, int n)
{
    for(int i=2;i<n;i++)
        if(nr%i==0 && n%i==0)
            return 0;
    return 1;
}
int sum(int n)
{
    int suma=0;
    for(int i=1;i<n*2;i++)
        if(i!=n)
        {
            if(prim(i,n)==1)
                suma+=i;
        }
    return suma;
}
int main()
{
    int n;
    FILE *f=fopen("sum.in","r");
    FILE *g=fopen("sum.out","w");
    fscanf(f,"%d",&n);
    for(int i=1;i<=n;i++)
    {
        int nr;
        fscanf(f,"%d",&nr);
        fprintf(g,"%d\n",sum(nr));
    }
    return 0;
}