chen1352

【51nod 2026】Gcd and Lcm

d(k)表示k的所有约数的和。d(6) = 1 + 2 + 3 + 6 = 12。定义S(N) = ∑1<=i<=N ∑1<=j<=N d(i*j)。例如：S(3) = d(1) + d(2) + d(3) + d(2) + d(4) + d(6) + d(3) + d(6) + d(9) = 59，S(1000) = 563576517282。给出正整数N，求S(N)，由于结果可能会很大，输出Mod 1000