#include <math.h>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <assert.h>
#include <limits.h>
#include <stdbool.h>
long int primeno(long int n){
    int i,flag; 
    for(i=2; i<=n/2; ++i)
    {
        // condition for nonprime number
        if(n%i==0)
        {
            flag=1;
            break;
        }
    }

    if (flag==0)
        return 1;
    else
        return 0;
}
long int lngsq(long int n) {
    //  Return the length of the longest possible sequence of moves.
   if(n==1) return 1;
    if(primeno(n)==1) return(n+1);
    if(n%2==0) return((3*n/2)+1);
    else if(n%3==0) return((4*n/3)+1);
    else if(n%5==0) return((6*n/5)+1);
    else if (n%7==0)return((8*n/7)+1);
    else return n+1;
}

int main() {
    int n; 
    scanf("%i", &n);
    long int a[n];
    for (int i = 0; i < n; i++) {
       scanf("%li",&a[i]);
    }
    long int count=0;
     for (int i = 0; i < n; i++) {
       count=count+lngsq(a[i]);
         printf("%ld\t", count);
    }
    
    printf("%ld\n", count);
    return 0;
}