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