#include<stdio.h>
long long a[100000],k,b,s,n,i,j;
int main(void)
{
    freopen("sum.in","r",stdin);
    freopen("sum.out","w",stdout);
    scanf("%lld",&n);

    for(i=1;i<=n;i++)
    {
    scanf("%lld",&b);
    s=2+b;
    for(j=2;j<=b;j++)
    {if(b%j==0)
    {for(k=j;k<=b;k+=j)
      a[k]=1;}
      else
      a[j]=0;}
    for(j=1;j<b;j++)
    if(b%j!=0&&a[j]==0)
    {s+=j;
     //printf("1 %lli\n",s);
     s+=j+b;
     //printf("2 %lli\n",s);
    }//printf("%i\n",b);
  //for(j=1;j<=b;j++)
  //printf("%i ",a[j]);
    printf("%lld\n",s);
    }
    return 0;
}