1 #include <stdio.h>
 2 int main()
 3 {
 4     int n,i,a,j,sum,c;
 5     while(scanf("%d",&n)!=EOF)
 6     {
 7         for(i=1;i<=n;i++)
 8         {
 9             sum=0;
10             scanf("%d",&a);
11             c=a;
12             for(j=2;j<c;j++)
13                 if(a%j==0)
14                 {
15                     sum+=j;
16                     if(j!=a/j)
17                     {
18                         sum+=a/j;
19                         c=a/j;
20                     }
21                 }
22                 sum++;
23             printf("%d\n",sum);
24         }
25     }
26 }