我们先观察，有 ⌊ n 6 ⌋ \lfloor \frac{n}{6} \rfloor ⌊6n⌋，我们如果每次操作三个不同的数，也需要 n 3 \frac{n}{3} 3n次操作，所以我们考虑只操作一半的序列
跟一半有关的东西大概有：奇偶，前一半后一半
这题看样子就跟奇偶没差本质联系，所以从后者开始思考
对于任意 x ≤ n 2 x≤\frac{n}{2} x≤2n，存在一个 A A A，使得 n ≥ A x ≥ n 2 n≥Ax≥\frac{n}{2} n≥Ax≥2n，设其为 a a a，由于我们的（涉及 a a a的）操作每次都会替换出 a b ab ab（即 a a a的倍数），那么 g c d ( x , a b ) = x gcd(x,ab)=x gcd(x,ab)=x，就不用考虑 x x x了
所以我们考虑都操作后 n 2 \frac{n}{2} 2n个数
有一个很重要的技巧，遇到lcm和gcd的题目，我们尝试构造互质的数，也就是说，尽量满足 g c d = 1 gcd=1 gcd=1，则 l c m = a b lcm=ab lcm=ab
剩余的看这篇题解
