To factor x2+4x+16 you would need two integers that multiply to 16 and add to 4. The pairs multiplying to 16 add to 17, 10, and 8, never 4.
x2+4x+16 does not factor over the integers
The cube trinomial always stops here; (x+4)2=x2+8x+16, which is a different expression.