111 到 nnn 范围内所有无平方因数的数(即 square-free)的因子个数之和大概是什么级别?
即 ∑i=1n∣μ(i)∣∑d∣i1\sum\limits_{i=1}^n|\mu(i)|\sum\limits_{d|i}1i=1∑n∣μ(i)∣d∣i∑1 是什么级别?
感觉是小常数 n log n