package main
import "fmt"

func maxDiv(n uint) uint {
    if n < 2 {
        return 0    
    }
    
	if n%2 == 0 {
		return n/2
	}

    for d := uint(3); d*d <= n; d += 2 {
		if n%d == 0 {
			return n/d
		}
	}

	return 1
}

func main() {
    var (
        n int 
        a, sum uint
    )
    fmt.Scan(&n)
    for i:=0;i<n;i++ {
        fmt.Scan(&a)
        for a > 0 {
            sum += a
            a = maxDiv(a)
        }
    }
    fmt.Println(sum)
}