Find the smallest positive integer k such that, for every positive integer n, 6n + k is relatively prime to each of 6n + 1, 6n + 2, 6n + 3, 6n + 4, and 6n + 5.
The smallest k that works is 72