求 ∑i=1n∑j=1nlcm(i,j)\sum_{i=1}^n \sum_{j=1}^n lcm(i, j)∑i=1n∑j=1nlcm(i,j)
n≤5×103n\leq 5\times10^3n≤5×103。
时间限制:0.1s
空间：512MB
link
自己出的题不会做了（我好蒻....）
