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