GCD of Contiguous Subsequence

長さの数列が与えられます．数列の空でない連続部分列で，全要素の最大公約数がとなるものの個数を求めてください．

ただし，部分列の要素が同じでも、取り出す位置が異なっていれば別の部分列として数えます．

また，数列の要素がつの場合はその要素の値を最大公約数とします．つまり，任意の自然数について，です．

• 入力はすべて整数

数列の空でない連続部分列で，全要素の最大公約数がとなるものの個数を求めてください．

5 10
12 48 24 30 20

1

数列の空でない連続部分列で，全要素の最大公約数がとなるものは以下のつのみです．

5 6
12 48 24 30 20

3

数列の空でない連続部分列で，全要素の最大公約数がとなるものは以下のつです．