思路是枚举ac，然后可以线性筛每个数质因数个数，最大数、最小数，然后每个ac贡献1～n/(ac)²和min+1～max-1取交后质数的个数，用前缀和维护即可。

但是样例2输出3e6多

手机上打的，不方便md