MathNet 2015-part-05 — 191 problems (EN–VI) Question 121

Find all positive integers $k$ such that $k^k + 1$ is divisible by $30$. Justify your answer.