YbtOJ#943-平方约数【莫比乌斯反演,平衡规划】正题
正题题目链接:http://www.ybtoj.com.cn/contest/122/problem/3题目大意S(i)S(i)S(i)表示iii的约数个数,QQQ次询问给出n,mn,mn,m求∑a=1n∑b=1mS(a2)×S(b2)×S(a×b)\sum_{a=1}^n\sum_{b=1}^mS(a^2)\times S(b^2)\times S(a\times b)a=1∑nb=1∑mS(a2)×S(b2)×S(a×b)1≤Q≤104,1≤n,m≤2×1051\leq Q\leq 10