If P is a prime number greater than 3, find the remainder when P^2 + 16 is divided by 12.	Choose the correct answer.
A) 5 B) 1 C) 0 D) 8 E) 7
Every prime number greater than 3 can be written 6N+1 or 6N-1.   If P = 6N+1, then P^2 + 16 = 36N^2 + 12N + 1 + 16 = 36N^2 + 12N + 12 + 5   If P = 6N-1, then P^2 + 16 = 36N^2 - 12N + 1 + 16 = 36N^2 - 12N + 12 + 5   When divided by 12, it must leave a remainder of 5.   The answer is 5.
<result>A</result>
If P is a prime number greater than 3, find the remainder when P^2 + 16 is divided by 12.