AT_abc435_b [ABC435B] No-Divisible Range

给定一个长度为 $N$ 的正整数序列 $A=(A_1,A_2,\ldots,A_N)$。 请你求出有多少对整数 $(l,r)$ 满足 $1\leq l\leq r\leq N$，并且满足以下条件： > 对于每一个满足 $l\leq i\leq r$ 的整数 $i$，$A_i$ 不是 $A_l+A_{l+1}+\cdots+A_r$ 的约数。

输入从标准输入中读入，格式如下： > $N$ $A_1$ $A_2$ $ \ldots $ $A_N$

输出满足条件的对数。

### 样例解释 1 给定 $A = (8,6,10,5,7)$。 例如，$(l,r)=(1,2)$ 满足条件，因为 $A_l+A_{l+1}+\cdots+A_r=A_1+A_2=14$，$A_1=8$ 和 $A_2=6$ 都不是 $14$ 的约数。 但是，$(l,r)=(1,3)$ 不满足条件，因为 $A_l+A_{l+1}+\cdots+A_r=A_1+A_2+A_3=24$，$A_1=8$ 是 $24$ 的约数。 满足条件的对有 $(l,r)=(1,2), (1,4), (2,3), (2,4), (3,5), (4,5)$，共 $6$ 对，因此输出 $6$。 ### 数据范围 - $1 \leq N \leq 50$ - $1 \leq A_i \leq 1000$ - 所有输入都是整数。 由 ChatGPT 5 翻译