∑T=1n∑t∣Tφ(Tt)μ(t)(∑T∣ici)(∑T∣j3cj)\sum_{T=1}^n\sum_{t|T}\varphi(\frac{T}{t})\mu(t)(\sum_{T|i}c_i)(\sum_{T|j^3}c_j)∑T=1n∑t∣Tφ(tT)μ(t)(∑T∣ici)(∑T∣j3cj)
其中 cic_ici 表示一开始给定一个长度为 nnn 的序列中 iii 的出现次数，iii 与 nnn 同阶
T≤3×105T\leq 3\times 10^5T≤3×105
