Given positive integers nnn and kkk , say that nnn is kkk -solvable if there are positive integers a1a_1 , , ..., (not necessarily distinct) such that
and
Prove that if nnn is kkk -solvable, then 42n+1242n + 1242n+12 is (k+3)(k + 3)(k+3) -solvable.