Primes and six

Weekly Problem 1 - 2015
If $p$ and $q$ are prime numbers greater than $3$ and $q=p+2$, prove that $pq+1$ is divisible by $36$.
Exploring and noticing Working systematically Conjecturing and generalising Visualising and representing Reasoning, convincing and proving
Being curious Being resourceful Being resilient Being collaborative

Problem



Let $p$ and $q$ be prime numbers with $q=p+2$ and $p$ greater than $3$.

Prove that $pq+1$ is divisible by $36$.

If you liked this problem, here is an NRICH task that challenges you to use similar mathematical ideas.