If k is odd, so k = 2p + 1 for some natural p, then k^2 = (2p + 1)^2 = 4p^2 + 4p + 1 and k^2 + k = (4p^2 + 4p + 1) + (2p + 1) = 4p^2 + 6p + 2 = 2(2p^2 + 3p + 1). This means k^2 + k is still divisible by 2, so 3(k^2 + k) is divisible by 6, so the whole thing is divisible by 6.
Thank you!
