C - *3 or /2

分数: $300$ 分

题目描述

在 AtCoder 初学者竞赛 100 中，AtCoder 公司办公室的墙上挂着一个长度为 N 的序列 $a = ${$a_1, a_2, a_3, ..., a_N$}。
Snuke 是公司的一个员工，他想要玩这个序列。

具体来说，他想尽可能多次地重复以下操作：

对于满足 $1 \leq i \leq N$ 的每个 $i$，执行以下操作之一："将 $a_i$ 除以 2" 和 "将 $a_i$ 乘以 3"。

在这里，不能选择将每个 $a_i$ 都乘以 3，并且操作后 $a_i$ 的值必须是整数。

最多能执行多少次操作？

约束

• $N$ 是一个介于 $1$ 和 $10 \ 000$ 之间的整数（包括端点）。
• $a_i$ 是一个介于 $1$ 和 $1 \ 000 \ 000 \ 000$ 之间的整数（包括端点）。

---

输入

从标准输入中以以下格式给出输入：

``` $N$ $a_1$ $a_2$ $a_3$ $...$ $a_N$ ```

输出

输出 Snuke 能够执行的最多操作次数。

---

3
5 2 4

3

初始时，序列为 ${5, 2, 4}$。可以按照以下方式执行 3 次操作：

• 首先，将 $a_1$ 乘以 3，将 $a_2$ 乘以 3，将 $a_3$ 除以 2。序列变为 ${15, 6, 2}$。
• 其次，将 $a_1$ 乘以 3，将 $a_2$ 除以 2，将 $a_3$ 乘以 3。序列变为 ${45, 3, 6}$。
• 最后，将 $a_1$ 乘以 3，将 $a_2$ 乘以 3，将 $a_3$ 除以 2。序列变为 ${135, 9, 3}$。

---

4
631 577 243 199

0

由于所有元素都是奇数，无法执行任何操作。因此，答案为 0。

---

10
2184 2126 1721 1800 1024 2528 3360 1945 1280 1776

39