本题固然可以使用莫比乌斯or欧拉函数O(n)解决，但O(nlogn)的容斥竟能轻松水过去10^7的数据，令人感叹，认为数据过水，故希望加强