докажите что 8^6 + 2^15 делиться на 9

большое спасибо

8 = 2^38^6 + 2^15 = 2^18 + 2^15 = 2^15(2^3+1) = 2^15(8+1) = 2^15 * 9Так как один из множителей равен девяти, то число делится на девять