let rec countFactors (n : int) =
    let d = n / 2
    let m = n % 2
    if m = 0 then 1 + countFactors d
    else 0


let maxOperations (xs : seq<int>) =
    Seq.map countFactors xs |> Seq.sum


[<EntryPoint>]
let main argv = 
    let _ = stdin.ReadLine()
    let xs = stdin.ReadLine().Split(' ') |> Array.map int
    maxOperations xs |> printfn "%d"
    0
