Home_W的gcd

给出一个序列a1,a2,a3,……an。

HOME_W想在其中挖掘二元组，其中二元组的挖掘方法如下。

对于任意整数 l,r ，可得到一个二元组（l,gcd(a_l,a_l+1,……,a_r)）。

HOME_W 现在想知道对于所有的1<=l<=r<=n

他可以发掘出多少种不同的二元组

单组数据

开头是一个整数n代表有n个数字

接下来一行有n个数a1,a2,a3,……an  ,（0<=ai<=10⁹）

1<=n<=100000

输出一个整数，代表二元组的种类数

3
3 15 6

4