#!/bin/python3

import sys
c1=[0]
for i in range(1000):
    pass
def prime1(t3):
    for jo in range(2,pow(t3,0.5)+1):
        pass
def sum123():
    s123=0
    for j1 in c1:
        s123=1+j1*s123
    return s123
def prime3(i,p):
    s1=0
    j=3
    while(1):
        if j>=pow(i,0.5)+2:
            break
        if i%j==0:
            s1=1
            i=long1(i,j)
            if i==1:
                break
        j=j+2
    if i!=1:
        c1.append(i)
    return sum123()
for i in range(1000):
    pass
      
   
    
def long1(a1,b1):
    r=0
    while(r<=0):
        k=a1
        r=a1%b1
        a1=a1//b1
        if r==0:
            c1.append(b1)
    if r!=0:
        a1=k        
    return a1       
if __name__ == "__main__":
    n1 = int(input().strip())
    a1 = list(map(int, input().strip().split(' ')))
    s3=0
    for i in a1:
        k1 =long1(i,2)
        s3+=prime3(k1,3)
        c1=[0]
    print(s3)