PUMaC 2022 Number Theory B Problem 3

[system]

Find the sum of all prime numbers p such that p divides

\left( p^2 + p + 20 \right)^{p^2 + p + 2} + 4 \left( p^2 + p + 22 \right)^{p^2 - p + 4}