为使序列相邻元素互质，可从序列第二个元素开始遍历，依次检查每个元素与前一个元素是否互质。若不互质，就施展一次魔法改变当前元素为一个大于10^18 的质数(改成1也是可以的)，这样保证这次操作使得与后面的数字也是互质，同时记录操作次数。最终得到的操作次数即为最少需要施展魔法的次数。