Most performant method to calculate the sum of lcm(i, j), i and j ranging from 1 to k

Question

THE PROBLEM :

MY SOLUTION :

The solution works, but unfortunately it is really too slow when k is large (k can b