Given positive integers nnn and kkk , say that nnn is kkk -solvable if there are positive integers a1a_1a1 , a2a_2a2 , ..., aka_kak (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.