E - Madoka and The Best University（数论/欧拉函数）

题目 参考

题意

给定正数n，求 ∑ l c m ( c , g c d ( a , b ) ) , a + b + c = n , 1 < = a , b , c \sum lcm(c,gcd(a,b)),a+b+c=n,1