Докажите 25^9+5^17 делится на 30. Пожалуйста подробно

25^{9} + 5^{17} = 5^{18} + 5^{17} = 5^{16} ( 5^{2}+5 )= 5^{16} *30 \\ один из множителей равен 30⇒произведение делится на 30