在精进了一些我也不知道有什么用的锤子本领之后，尝试复活。
CF2176F Omega Numbers
考虑贡献可以写成 \(\omega(a_i)+\omega(a_j)-\omega(\gcd(a_i,a_j))\)，枚举较大的值和 \(\gcd\)，此时只需要求出有多少 \(a_j\) 满足 \(\gcd(a_j,a_i)=x\)，因为 \(\omega\) 的限制显然可以分层做。注意到 \(a_i\) 固定，扫描的时候在 \(a_j\) 的因子处记录贡献，然后发现是一个系数和质因子 popcount 相关的容斥。写出式子后可以用狄利克雷后缀和维护。时间复杂度 \(O(7^2\times n\ln n)\)，需要去重。
一种复杂度差不多但看上去就快很多的做法是不分层，然后记录一个 \(7\) 次多项式，拉插一下。这个拉插系数比较好，于是选一个合适的值插进去大概就是 \(O(7\times n\ln n)\) 的？暂时不保真，睡醒研究一下。
还有 \(O(7^2\times 2^6\times n)\) 做法，不需要什么狄利克雷后缀和手法，睡醒学习一下。