Show that for any positive integer k, at least one of k, k+2 or k4 is divisible by 3 (Hint: consider three cases for k, based on what k mod 3 equals.)