def sum_divisors(n):
    arr = []
    dic = {1:1}
    for i in range(1,int(n/2+1),1):
        if n % i == 0:
            arr.append(i)
        dic[n] = sum(arr)
    return arr

two = [2,4,8,16,32,64,128,256,512,1024,2048,4096,8192,16384,32768,65536,131072,262144,524288,1048576,2097152,4194304
        ,8388608,16777216,33554432,67108864,134217728,268435456,536870912,1073741824,2147483648,4294967296,8589934592
        ,17179869184,34359738368,68719476736,137438953472,274877906944,549755813888]

three = [9, 27, 81, 243, 729, 2187, 6561, 19683, 59049, 177147, 531441, 1594323, 4782969, 14348907, 43046721,             129140163, 387420489, 1162261467, 3486784401, 10460353203, 31381059609, 94143178827, 282429536481,                      847288609443]

five = [25, 125, 625, 3125, 15625, 78125, 390625, 1953125, 9765625, 48828125, 244140625, 1220703125,                     6103515625, 30517578125, 152587890625, 762939453125]

seven =[49, 343, 2401, 16807, 117649, 823543, 5764801, 40353607, 282475249, 1977326743, 13841287201,                     96889010407, 678223072849]

eleven = [121, 1331, 14641, 161051, 1771561, 19487171, 214358881, 2357947691, 25937424601, 285311670611]

thirteen = [169, 2197, 28561, 371293, 4826809, 62748517, 815730721, 10604499373, 137858491849]

seventeen = [289, 4913, 83521, 1419857, 24137569, 410338673, 6975757441, 118587876497]


al = []
t = int(raw_input())
inp = map(int, raw_input().strip().split())
for i in range(0,len(inp),1):
        
    arr = sum_divisors(inp[i])
    l = sorted(arr, reverse = True)
    tot = 0    
    for j in range(0,len(l),1):
        if l[j] in two:
            div = inp[i]/l[j]
            tot = tot + div
    #print tot
    for j in range(0,len(l),1):
        if l[j] in three:
            div = inp[i]/l[j]
            tot = tot + div
    #print tot
    for j in range(0,len(l),1):
        if l[j] in five:
            div = inp[i]/l[j]
            tot = tot + div
    #print tot
    for j in range(0,len(l),1):
        if l[j] in seven:
            div = inp[i]/l[j]
            tot = tot + div
    #print tot
    for j in range(0,len(l),1):
        if l[j] in eleven:
            div = inp[i]/l[j]
            tot = tot + div
    #print tot
    for j in range(0,len(l),1):
        if l[j] in thirteen:
            div = inp[i]/l[j]
            tot = tot + div        
    #print tot
    for j in range(0,len(l),1):
        if l[j] in seventeen:
            div = inp[i]/l[j]
            tot = tot + div      
    tl = tot + inp[i] + 1 
    if tl == 2:
        al.append(tl-1)
    else:
        al.append(tl)
            
print sum(al)