SMO 2015 - Junior - Vòng 2 Câu hỏi 5

Tìm tất cả số nguyên dương $k$ sao cho $k^k+1$ chia hết cho $30$. Hãy giải thích.