[cherryteastain]

Given p(n) = 7n^3 + n:

If n is even, we can choose some m such that n = 2m, and p(n) = p(2m) = 7 * 8m^3 + 2m = 2 * (7 * 4m^3 + m), which is divisible by 2 since we could factor out the 2 at the start.

If n is odd, similarly we can say n = 2m + 1. p(2m) = 7 * (2m + 1)^3 + (2m + 1) = 56m^3 + 84m^2 + 44m + 8 = 2 * (28m^3 + 42m^2 + 22m + 4), which is also divisible by 2 per the 2 at the start.