### 问题描述 乐乐有一个由 $N$ 个正整数组成的循环数组 $A$。找出将 $A$ 分成子数组的方法数量，使得每个子数组中的数字的最大公约数大于 $1$。 ### 输入格式 第一行包含一个整数 $N$。 第二行包含 $A$ 的 $N$ 个元素，记为 $a_i$。 ### 输出格式 输出一个整数，表示有效分区的数量，对 $10^9 + 7$ 取模。 ### 样例输入 ``` 4 2 2 10 5 ``` ### 样例输出 ``` 6 ``` ### 评测数据规模 $1 \leq N \leq 10^5$，$2 \leq a_i \leq 10^9$。