P5154 数列游戏

此题为改编题，特别鸣谢倪星宇同学。 有一次，HKE和LJC在玩一个游戏。

游戏的规则是这样的：LJC在纸上写下两个长度均为N的数列A和B，两个数列一一对应。HKE每次可以找两个相邻的数A[i]和A[i+1]，如果它们两个不互质，HKE可以选择得到(B[i]+B[i+1])分，然后擦掉A和B位置上的第i,i+1个数，并把两个序列重新按顺序编号。当所有相邻的数互质时，游戏结束。 HKE想知道他最大得分是多少。

无

无

对于30%的数据，N ≤ 20； 对于60%的数据，N ≤ 100； 对于80%的数据，N ≤ 500 对于100%的数据，N ≤ 800, 1 ≤ Ai, Bi ≤ 10^9。