### 问题描述 卓儿是一位农民，她饲养蝇虫。蝇虫有很多种类，每种蝇虫都对应一个数字。当你把多种蝇虫放在一个笼子里时，它们会产生与它们数字的最大公约数一样多的果汁。 卓儿拥有一排蝇虫，她可以用一道篱笆将它们分开，这样总是一个连续的蝇虫区段会在同一个笼子里。 卓儿想要找出所有可能连续区段（至少有一只蝇虫）的产量之和。 ### 输入格式 第一行包含一个整数 $N$，表示排成一排的蝇虫数量。 第二行包含 $N$ 个整数 $a_i$。 ### 输出格式 输出一个整数，表示所有连续区段的产量之和。 ### 样例输入 ``` 5 2 2 3 6 2 ``` ### 样例输出 ``` 29 ``` ### 评测数据规模 $1 \leq N \leq 10^5$，$0 \leq a_i \leq 10^6$。