题面:
对于任意正整数三元组 (a,b,c)(a,b,c)(a,b,c) 满足 a+b+c=na+b+c=na+b+c=n。求 ∑lcm(c,gcd(a,b))∑lcm(c,gcd(a,b))∑lcm(c,gcd(a,b)) 的值。答案对 109+710^9+7109+7 取模。