(xⁿ + 1) will be divisible by (x + 1) only when n is odd.

(67⁶⁷ + 1) will be divisible by (67 + 1)

(67⁶⁷ + 1) + 66, when divided by 68 will give 66 as remainder.