Как доказать что 8^6-4^7 кратно 6

8 = 2^3; 8^6 = (2^3)^6 = 2^18;4 = 2^2; 4^7 = (2^2)^7 = 2^14;2^18 – 2^14 = 2^14 * (2^4 - 1) = 2^14 * (16 – 1) = 2^14 * 15 = 2^14 * 3 * 5 = 2^13 * 5 * 6;Таким образом, поскольку среди множителей присутствует число 6 доказано, что данная разность кратна 6.