Докажите что 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