一个可重集合中包含 $n$ 个元素 $a_1,a_2,\dots \dots ,a_n$，你需要选择一个子集，使得这个子集中任意两个元素 ai,aja_i,a_ja​i​​,a​j​​ 均满足条件 gcd(ai,aj)gcd(ai+1,aj+1)≠1\gcd(a_i,a_j)\gcd(a_i+1,a_j+1)\neq 1gcd(a​i​​,a​j​​)gcd(a​i​​+1,a​j​​+1)≠1，且这个子集的元素个数是所有满足上述条件的子集中最多的。输出这个子集的元素个数。