Adding the lcm of 2 numbers for k times

Question

I need to add the LCM of 2 numbers k amount of times

∑1≤i≤k∑1≤j≤k lcm(i,j)

so i and j go from 1 to k and i need to get the sum. Rn i just have 2 for loops and calc