Обоснуйте что 5^5+5^6 кратно 3

Дана сумма чисел: 5^5+5^6.
Обосновать, что 5^5+5^6 кратно 3.
Доказательство: 5^5+5^6=5^5x(1+5)=5^5x6.
Объясненье: выносим за скобку общий множитель 5^5 и получаем 5^5x(1+5)=5^5x6.
Так как один из множителей 6 кратно 3, то и творение будет 5^5x6 кратно 3