A New Function(除法分块)题意：思路：
传送门题意：设f(i)为i除了1和i之外的约数的和，求∑1if(i)\sum_1^if(i)∑1if(i)。思路：对于n来说，1~n中是i的倍数的个数有n/i个，利用这个可以很轻松的计算出约数i的贡献，但枚举每一个约数在时间复杂度上肯定过不去，于是想到除法分块，对于数n的每一个除法分块[li,ri][l_i,r_i][li,ri]，n/li−1n/l_i-1n/li−1就为这一段区间中的每一个数的贡献次数(不计算1和本身)，用这一段区间的和乘上贡献次数即可得出这段区间的总贡献。#incl
