Work modulo 3. If n is already divisible by 3 you are done. Otherwise, n is either 1 or 2 modulo 3. In the former case you have that (n-1) must be divisible by 3. In the latter, you have that it is (n+1) the factor of your expression that is a multiple of 3. Done.