简单题。
我们令 fi 表示 i 结尾的最大长度，ans=max fi考虑转移。
我们考虑可以转移向 i 的 j，要满足 gcd(ai,aj)>1，这是个比较经典的问题，等价于两数质因数分解有交集，那么分解一下 ai 然后看是哪个质因数有交即可，我们记 gx 为包含 x 这个质因数的 fj 的最大值，那么 fi=max gprime+1。
