C

D

E（E 思维题）

F 2800的题就是2800的题！利用莫比乌斯函数性质来求互质数个数！通过从大到小入栈，来保证最优答案不会被错过！太妙了！