SPOJ 20173 DIVCNT2 - Counting Divisors (square)（数论+莫比乌斯反演）
Description给出一整数nnn，求S(n)=∑i=1nσ0(i2)S(n)=∑i=1nσ0(i2)S(n)=\sum\limits_{i=1}^n\sigma_0(i^2)，其中σ0(x)σ0(x)\sigma_0(x)为xxx的因子数Input第一行一整数TTT表示用例组数，每组用例输入一整数n(1≤T≤104,1≤n≤1012)n(1≤T≤104,1≤n≤1012)n(1\...
