rt

就是昨天晚上的 ARC E 题，赛时直接想的容斥，写出来一个直接做的做法：link

赛后看大家代码时发现都去筛了 $\varphi$，并且除了筛的部分其他都和我的一样，刚才测了一下我代码里的 $val$ 确实是 $\varphi$。

求助一下这俩为啥相等。