luogu SP20173 DIVCNT2 - Counting Divisors (square)背景：题目传送门：题意：思路：代码：
背景：一道好题，根据大佬的blogblogblog学的。题意：求∑i=1nϕ(i2)\sum_{i=1}^{n}\phi(i^2)∑i=1nϕ(i2)。思路：∑i=1nϕ(i2)\sum_{i=1}^{n}\phi(i^2)i=1∑nϕ(i2)考虑x=p1a1p2a2...pkakx=p_1^{a_1}p_2^{a_2}...p_k^{a_k}x=p1a1p2a2....
