MathNet 2008-part-04 — 165 problems (EN–VI) Question 68

Prove that $2222^{5555} + 5555^{2222}$ is a multiple of $7$.