Разложим выражение на множители:
$$16^5 + 16^4 = 16^4(16 + 1) = 16^4 \cdot 17$$
Так как один из множителей равен 17, то выражение кратно 17.
Ответ: Выражение кратно 17.