NKOJ 4040 (CQOI 2017) 小Q的表格（莫比乌斯反演、分块、递推与线性筛结合使用（包括欧拉函数））

题目提供了一个具有特定规律的表格，因此我们首先随机更改一个数值，并尝试寻找所有被更改数值之间是否存在某种规律。通过观察可以发现，被修改数值所在的行号与列号的最大公约数似乎保持一致。基于此，我们进一步尝试进行证明，实际上所进行的修改过程与辗转相减法的过程是相同的，因此结论可以轻松得出。

接下来，我们考虑那些具有相同最大公约数的格子中的数值存在何种特征。通过分析可以发现，这些数值之间的倍数关系是固定的，其值等于行号与列号乘积的商。因此，我们用A[d]表示位于（d, d）位置的格子值，并列出相应的求和表达式。

随后出现了两种不同的处理方法。