### 问题描述 $wzy$ 给了你一个数组 $a$，求最大的 $i+j$ ，要求 $i,j$ 满足 $a_i$ 与 $a_j$ 的最大公约数为 $2$。 ### 输入格式 第一行两个数字 $n$ ，表示数组大小。 第二行 $n$ 个数，代表数组 $a$。 ### 输出格式 输出一个数，代表最大的 $i+j$。 ### 样例输入 ``` 5 2 3 4 5 6 ``` ### 样例输出 ``` 8 ``` ### 数据范围 $1 \le n \le 10^5$，$1 \le a_i \le 10^3$。 注意：样例的答案为选了第三个数和第五个数。